七大排序演算法之選擇排序

和氣泡排序一樣，這個也是簡單而必須掌握的基礎排序演算法。

遍歷陣列每個元素，若為公升序，則尋找最小的數與第乙個數交換，一趟排序結束後，最小的數字於陣列第乙個位置，然後在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 氣泡排序 ...