文章目錄

• 簡介
• 選擇排序的例子
• 選擇排序的java代碼實現
• 選擇排序的第二種java實現
• 選擇排序的時間復雜度

簡介

選擇排序就是從數組中選擇出來最大或者最小的元素，然后將其和隊首或者隊尾的元素進行交互。

因為首先做的是一個選擇的過程，所以叫做選擇排序。

選擇排序的例子

假如我們有一個數組：29,10,14,37,20,25,44,15，怎么對它進行選擇排序呢？

先看一個動畫：

選擇排序的原理如下：

8個數字，我們需要進行7輪排序。

以第一輪為例，我們對對所有的數據進行比較，找到其中最小的那個10，然后把10放在數組的第一個。

當第二輪時，因為數組的第一個元素10已經排好序了，我們只需要從第二個位置開始就行了，同樣的，第二輪我們找到后面幾個元素中最小的那個14，將其放在數組的第二個位置。

以此類推進行7輪排序就得到了最后的結果。

選擇排序的java代碼實現

我們把上面的邏輯用java代碼實現如下：

總結

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

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