演算法學習（Java語言描述） -- 簡單選擇排序__編碼

簡單選擇排序（Simple Selection Sort）就是通過n-i次關鍵字間的比較，從n-i+1個記錄中選出關鍵字最小的記錄，並和第i（1<=i<=n）個記錄交換之。

下面給出實現代碼：

private static void selectionSort(int a[]){int temp, min;for(int i=0;i<a.length;i++){min = i;<span style="white-space:pre"></span>//將當前下標設為最小下標for(int j=min+1;j<a.length;j++){if(a[j]<a[min]){<span style="white-space:pre"></span>//如果後一個的值小於最小下標的值min = j;//將最小值的下標賦值給min}//如果當前最小下標不等於i，則找到最小值，交換if(min!=i){temp=a[min];a[min]=a[i];a[i]=temp;}}}  }

測試代碼：

public static void main(String args[]){int a[] =  new int[]{5, 3, 4, 6, 2};selectionSort(a);for (int i=0;i<a.length;i++){System.out.print(a[i]+" ");}System.out.println();}

測試結果：