為什么80%的碼農都做不了架構師？>>> ??

選擇排序

　　1、基本思想：在要排序的一組數中，選出最小的一個數與第一個位置的數交換；然后在剩下的數當中再找最小的與第二個位置的數交換，如此循環到倒數第二個數和最后一個數比較為止。

　　

　　2、實例

　　3、算法實現

　　 /*** 選擇排序算法* 在未排序序列中找到最小元素，存放到排序序列的起始位置 * 再從剩余未排序元素中繼續尋找最小元素，然后放到排序序列末尾。 * 以此類推，直到所有元素均排序完畢。 */public static void selectSort(int[] numbers){int size = numbers.length; //數組長度int temp = 0 ; //中間變量for(int i = 0 ; i < size ; i++){int k = i; //待確定的位置//選擇出應該在第i個位置的數for(int j = size -1 ; j > i ; j--){if(numbers[j] < numbers[k]){k = j;}}//交換兩個數temp = numbers[i];numbers[i] = numbers[k];numbers[k] = temp;}}

4、效率

時間復雜度：

轉載于:https://my.oschina.net/90888/blog/880960

總結

以上是生活随笔為你收集整理的Java算法之 选择排序的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。