[toc] # 簡介 選擇排序就是從陣列中選擇出來最大或者最小的元素，然後將其和隊首或者隊尾的元素進行互動。 因為首先做的是一個選擇的過程，所以叫做選擇排序。 # 選擇排序的例子 假如我們有一個數組：29,10,14,37,20,25,44,15，怎麼對它進行選擇排序呢？ 先看一個動畫：  選擇排序的原理如下： 8個數字，我們需要進行7輪排序。 以第一輪為例，我們對對所有的資料進行比較，找到其中最小的那個10，然後把10放在陣列的第一個。 當第二輪時，因為陣列的第一個元素10已經排好序了，我們只需要從第二個位置開始就行了，同樣的，第二輪我們找到後面幾個元素中最小的那個14，將其放在陣列的第二個位置。 以此類推進行7輪排序就得到了最後的結果。 # 選擇排序的java程式碼實現 我們把上面的邏輯用java程式碼實現如下： ~~~java public class SelectionSort { public void doSelectionSort(int[] array){ log.info("排序前的陣列為:{}",array); //外層迴圈,遍歷所有輪數 for(int i=0; i< array.length-1; i++){ //內層迴圈，找出最小的那個數字 int minIndex=i; for(int j=i+1;j array[maxIndex]) { maxIndex = j; } } //每次選擇完成後，將maxIndex所在元素和length-i-1的元素互換 int temp = array[array.length-i-1]; array[array.length-i-1] = array[maxIndex]; array[maxIndex] = temp; log.info("第{}輪排序後的陣列為:{}", i+1, array); } } public static void main(String[] args) { int[] array= {29,10,14,37,20,25,44,15}; SelectionSort1 selectionSort=new SelectionSort1(); selectionSort.doSelectionSort(array); } } ~~~ 執行結果：  兩種排序大家要注意內部迴圈的比較條件是不一樣的。 # 選擇排序的時間複雜度 選擇排序和氣泡排序一樣，都需要進行n*n的迴圈，所以其時間複雜度也是O(n²)。 本文的程式碼地址： [learn-algorithm](https://github.com/ddean2009/learn-algorithm/tree/master/sorting) > 本文已收錄於 [http://www.flydean.com/algorithm-selection-sort/](http://www.flydean.com/algorithm-selection-sort/) > > 最通俗的解讀，最深刻的乾貨，最簡潔的教程，眾多你不知道的小技巧等你來發現！ > > 歡迎關注我的公眾號:「程式那些事」,懂技術，更懂你！ ![](https://img-blog.csdnimg.cn/20200709152618