1. 氣泡排序法 2.選擇排序法 3. 插入排序法
由小到大的順序
備註：網上筆試題，**是參考網上別人的，具體出處找不到了，請諒解。摘抄記錄下來方便日後學習。如果有問題盡請批評指正，希望可以和大神一起交流。
氣泡排序的最好的時間複雜度為o(n),最壞的時間為
o(n^2)，演算法的平均時間複雜度為o(n^2)。
選擇排序法，尋找一組資料的最小值，將其取出放到初始位置，然後再繼續尋找，演算法的平均時間複雜度為
o(n^2)。
插入排序演算法的平均時間複雜度為
o(n^2)。
public class bubblesort
}} }
//氣泡排序
public static void bubblesort(int arr)
} }
public static void main(string args) ;
//1.氣泡排序
// bubblesort.bubblesort(arr);
//2.選擇排序
// bubblesort.selectsort(arr);
//3.插入排序
bubblesort.insertsort(arr);
for (int i = 0; i < arr.length; i++)
}
}
三種基本排序演算法
示例陣列 以公升序為例 for int i 0 i arr.length i 輪數 第一次 j下標從0開始，第0位與第1位相比較，當第0位大於第1位時 3 1 進行交換。交換完陣列為 第二次j為1，第1位與第2位比較，3 5,不交換。第三次j為2，第2位與第3位比較，5 2,交換。陣列為 第四次j為...
php三種排序演算法
1.快速排序不費空間也節省時間 arr array 5,1,8,2,6,4,9,3,7 arr array 1,2,3,4,5,6,7,8,9 arr array 9,8,7,6,5,4,3,2,1 arr array 1,5,9,7,6,4 function fast arr for i 1 i ...
演算法 三種簡單排序演算法
排序演算法比較常見的有 氣泡排序 簡單選擇排序 直接插入排序 希爾排序 堆排序 歸併排序和快速排序演算法等。今天先學習一下前面三種比較簡單的演算法。排序的穩定性 兩個或多個元素相等，排序過後仍然是原來的順序則為穩定排序。內部排序 排序過程都在記憶體中進行 外部排序 需要對外存進行訪問的排序過程。內排...