選擇排序----直接選擇排序----java實現

思路：

第一趟比較：程式將記錄定位在數組的第一個位置，拿第一個資料與後面的每個資料對比，

用一個變數mix記錄比第一個數小的資料的索引，通過比較不斷更新mix，最後得到整個數組中最小的元素的索引，將第一個數與第mix個數交換，則最小數位於數組的其實位置了，

第二趟比較：程式將記錄定位在數組的第二個位置，拿第二個資料與後面的每個資料對比，

得到從第二個資料開始，數組中最小的數，並與第二個數交換位置。

一共進行n-1次比較，每次都會在剩下的無序數組中選擇出一個最小的數。

public void selectSort(int[] array)  {  int arrayLength = array.length; for (int i = 0; i < arrayLength-1; i++){ //mix用來儲存數組中最小元素的索引值int mix = i; //選擇當前的數組元素作為最小值，遍曆到最後，找到最小的數組元素的索引，和當前位置交換for (int j = i+1; j < arrayLength; j++){if(array[j] < array[mix]){mix = j;}}//每趟最多交換一次if(mix != i) //如果mix不等於當前的i,讓最小值的和當前位置的值交換{swap(array,mix,i);}}  }  private void swap(int[] array,int mix,int i)  {  int temp = array[mix];  array[mix] = array[i];  array[i] = temp;  }