直觀展示

排序思路

從待排序的數據元素中選出最小（或最大）的一個元素，存放在序列的起始位置，然后再從剩余的未排序元素中尋找到最小（大）元素，然后放到已排序的序列的末尾。以此類推，直到全部待排序的數據元素的個數為0.

穩定性

排序算法是不穩定的排序方法

時間復雜度

（N^2）

算法評價

這是一種簡單直觀的排序算法，無論什么數據進去都是相同的時間復雜度，數據規模越小越好，唯一的好處就是不占用額外的內存空間。

選擇排序示例

[2 4 3 1 6 5] 初始狀態 [1][3 4 2 6 5] 第一次選擇結束 [1 2][4 3 6 5] 第二次選擇結束 [1 2 3][4 6 5] 第三次選擇結束 [1 2 3 4][6 5] 第四次選擇結束 [1 2 3 4 5][6] 第五次選擇結束

選擇排序代碼示例：

public void select_sort(int[] arr) {int min;if (nums == null || nums.length < 2) {return;}//總共需要經過n-1輪比較for(int i = 0; i < arr.length-1; i++) {min = i;//每輪需要比較的次數n-ifor (int j = i+1; j < arr.length;j++) {if(arr[min] > arr[j]) {//min記錄目前能找到的最小值元素的下標min = j;}}//將找到的最小值和i位置所在的值進行交換if(i != min) {int t = arr[i];arr[i] = arr[min];arr[min] = t;}} }

不足之處，歡迎大佬批評指正

總結

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

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