我們上一篇談到了冒泡排序，其實我也說了，這兩個排序方式何其相似，如果掌握了冒泡排序再來進行選擇排序的理解我覺得完全沒有太大的問題。那么什么叫做選擇排序呢？我們可以理解為矮子里面挑高個，比如說呀有一個富翁來到了一個村莊，看見一群女的，這時候他是不是會把自己的老婆拿出來比較，遇到更好看的是不是要帶走，直到比較一圈下來，他手里的那個妹子是不是最漂亮的，這時候他消停一下，過段時間覺得膩味了是不是又要出來換了，這時候他把那個妹子放在家里，在從頭開始尋找，你說找到的是不是又會是最漂亮的。整個N-1次，那是不是這樣妹子的漂亮榜單是不是就有序了。話不多說，看圖理解下我講的故事：

　　

?

　　所以說呀這就是強盜行為，遇到自己想的就拿過來，還有比這更強盜的么。上代碼表示敬意：

public static void selectSort(int arr[]){//外層循環控制我們將要確定的數據for(int i = 0;i < arr.length - 1;i++){//里層循環控制比較的數據for(int j = i + 1;j < arr.length;j++){if(arr[i] < arr[j]){int key = arr[i];arr[i] = arr[j];arr[j] = key; }}} }

　　　我們可以看見我們控制次數的時候進行了-1的操作，這時因為你都保證前邊所有的數據都通過排序處理好了，那么最后一個可不就是無冕之王，待著最后了唄。里層循環+i的原因是因為我們在經歷過i次循環以后是不是前面的i個數據都已經默認有序了，還去搞別人干嘛。所以為了優化，我們可以+i。所以在這里我們可以簡單看出來冒泡和選擇，冒泡就是兩個鄰居之間進行比較，進行值傳遞，保證最后一個數據的最大或者最小。選擇排序就是第一個數據拿著萬貫家財挑美女，最好看的帶回家先，保證每次帶回家的都是剩下的一堆中自己最想要的。

轉載于:https://www.cnblogs.com/zslli/p/7932849.html

總結

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

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