冒泡,選擇,插入排序演算法 總結

2021-09-01 22:05:25 字數 999 閱讀 1380

之前一直都沒有怎麼注意簡單演算法的編寫,現在重寫翻閱了下資料,才慢慢熟悉。

package com.klay.sort;

public class klay ;

int arr1 = ;

int arr2 = ;

bubbo(arr);

for (int i = 0; i < arr.length; i++)

system.out.println();

select(arr1);

for (int i = 0; i < arr1.length; i++)

system.out.println();

insert(arr2);

for (int i = 0; i < arr2.length; i++)

} // 氣泡排序

/*** 最簡單的排序,兩兩比較,大的靠右走,一輪下來最大的在最右邊

* 時間複雜度 o(n^2)

* @param arr

*/public static void bubbo(int arr)

}} }

// 選擇排序

/*** 每次遍歷完陣列都找到最小的,放在最左邊

* 時間複雜度 o(n^2)

* @param arr

*/public static void select(int arr)

swap(arr, min, i);

} }// 插入排序

/*** 第一次將陣列裡第乙個數當做有序,

* 第二次將陣列裡第二個數插到 有序陣列的合適位置,

* @param arr

*/public static void insert(int arr)

} }public static boolean less(int i, int j)

public static void swap(int arr, int i, int j)

}

選擇 冒泡 插入排序演算法總結

本文做的排序都是預設公升序排序,即從小到大,此為大前提 l 2,5,3,6,1,4,0,9,18,11,15,12 選擇排序 依次拿乙個元素 從第二個元素開始 和第乙個位置元素比較,如果比第乙個元素小就交換位置,這樣第一次迴圈結束,最小的數就放在了第乙個,以此類推 第一層迴圈確定元素要放的位置,所以...

冒泡 選擇 插入排序演算法

1.氣泡排序 比較相鄰的元素。如果第乙個比第二個大,就交換他們兩個。對每一對相鄰元素作同樣的工作,從開始第一對到結尾的最後一對。這步做完後,最後的元素會是最大的數 也就是第一波冒泡完成 針對所有的元素重複以上的步驟,除了最後乙個。持續每次對越來越少的元素重複上面的步驟,直到沒有任何一對數字需要比較。...

排序演算法 冒泡 選擇 插入排序

本文簡單總結一下三大排序演算法,如有不足,請多多提意見。簡述 從小到大排序,每次比較兩個元素,看他們的順序有沒有錯,如果錯了就換過來。a 比較abc.元素,如果第乙個比第二個大,則將兩個元素交換位置 bac.再依次將a和c進行比較。b 對每一對相鄰的元素做同樣的工作,從第一對到最後一對。這一次執行完...