public static int[] selectionSort(int[] array){ if (array.length == 0) return array; for(int i =0;i<array.length;i++){ int min = i; int temp; for(int j = i;j<array.length;j++){ //內循環(huán) //尋找最小值 if(array[j] <array[min]){ min = j; } } //最小值和i進行交換 temp = array[min]; array[min] = array[i]; array[i] = temp; } return array;}

首先，我還是給你看一張選擇排序的流程圖吧。

其實整體的思路，小k已經說得差不多了。我給大家再整理一下步驟：

首先在未排序序列中找到最小(大)元素，存放到排序序列的起始位置

再從剩余未排序元素中繼續(xù)尋找最小(大)元素，然后放到已排序序列的末尾。

重復第二步，直到所有元素均排序完畢。

當我們用到它的時候，數(shù)據(jù)規(guī)模越小越好，不會占用額外的內存空間并且運行時間與輸入無關。理論上講，選擇排序可能也是平時排序一般人想到的最多的排序方法了吧。

選擇排序的交換總次數(shù)是N，因為交換元素的代碼是放在內循環(huán)之外的，所以算法的時間效率取決于比較的次數(shù)

文終

---

推薦好文：

• 漫畫：冒泡排序最牛逼的狀態(tài)！

• 小白學Django第六天| 一文快速搞懂模板的使用

• 【吐血整理】2019年所有精品文章分類匯總！必收藏！

總結

以上是生活随笔為你收集整理的python快速排序最简单写法_漫画：最最最最最简单的选择排序的全部內容，希望文章能夠幫你解決所遇到的問題。

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