和氣泡排序一樣,這個也是簡單而必須掌握的基礎排序演算法。
遍歷陣列每個元素,若為公升序,則尋找最小的數與第乙個數交換,一趟排序結束後,最小的數字於陣列第乙個位置,然後在2-n個數中,尋找最小的元素放在第二個位置,往復下去,排序結束。
固定:n*n
入口在此:點我學習插入排序public class selectsort ;
system.out.println("交換之前:");
for(int num:arr)
//選擇排序的優化
for(int i = 0; i < arr.length - 1; i++)
}//在內層迴圈結束,也就是找到本輪迴圈的最小的數以後,再進行交換
if(i != k)
}system.out.println();
system.out.println("交換後:");
for(int num:arr)
}}
七大排序之選擇排序
剛開始整個陣列是無序區間,在無序區間找到最大的元素,將最大元素放在陣列的最後,第二次在無序區間查詢最大元素,找到最大的,放入陣列的倒數第二個,依此類推 或者是在無序區間找最小元素,將最小元素放在陣列開始,第二次在無序區間找的最小元素放在第二位置,依此類推 最大元素放在最末尾 public void ...
七大排序演算法
氣泡排序 void bubble int a,int n 選擇排序 void select sort int a,int n n為陣列a的元素個數 將第i 小的數,放在第i 個位置 如果剛好,就不用交換 if i min index 插入排序 typedef int elementtype void...
七大排序演算法
七大排序分類 插入排序 直接插入排序 穩定 希爾排序 不穩定 選擇排序 簡單選擇排序 穩定 堆排序 不穩定 交換排序 氣泡排序 穩定 快速排序 不穩定 歸併排序。直接插入排序 時間複雜度 o n 2 演算法穩定性 穩定void straightinsertsort int a,int n 氣泡排序 ...