直觀展示

排序思路

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

穩(wěn)定性

排序算法是不穩(wěn)定的排序方法

時間復(fù)雜度

（N^2）

算法評價

這是一種簡單直觀的排序算法，無論什么數(shù)據(jù)進(jìn)去都是相同的時間復(fù)雜度，數(shù)據(jù)規(guī)模越小越好，唯一的好處就是不占用額外的內(nèi)存空間。

選擇排序示例

[2 4 3 1 6 5] 初始狀態(tài) [1][3 4 2 6 5] 第一次選擇結(jié)束 [1 2][4 3 6 5] 第二次選擇結(jié)束 [1 2 3][4 6 5] 第三次選擇結(jié)束 [1 2 3 4][6 5] 第四次選擇結(jié)束 [1 2 3 4 5][6] 第五次選擇結(jié)束

選擇排序代碼示例：

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

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

總結(jié)

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

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