直接選擇排序：通過n-1輪外層循環排序，第 i 輪排序都會有一個n-i-1的內層循環，每次內層循環從無序序列中取得最大值或最小值的下標，通過兩兩比較、不交換的方式（內層循環不進行元素移動，進行最小值或最大值下標的改變），當每一輪外層循環結束時，通過最大值或最小值的下標，將最大值或最小值移動到有序序列。最后一個數默認進入有序序列，排序結束。

冒泡排序和直接選擇排序：都是通過在無序序列中獲取最大值或最小值，移動到有序序列里，采用不同方式移動的排序。

 1 //直接選擇排序
 2 
 3 const NumberArr = [1, 3, 1, 6, 9, 8, 6, 44, 3, 67, 56, 12, 3];
 4 
 5 /**
 6  * 升冪排序
 7  * @param {*} arr 
 8  */
 9 function direct_select_asc(arr) {
10     for (let i = 0; i < arr.length - 1; i++) {
11         let min = i;
12         for (let j = i + 1; j < arr.length; j++) {
13             if (arr[min] > arr[j]) {
14                 min = j;
15             }
16         }
17         if (min !== i) {
18             let temp = arr[i];
19             arr[i] = arr[min];
20             arr[min] = temp;
21         }
22     }
23     return arr;
24 }
25 
26 /**
27  * 降冪排序
28  * @param {*} arr 
29  */
30 function direct_select_desc(arr) {
31     for (let i = 0; i < arr.length - 1; i++) {
32         let max = i;
33         for (let j = i + 1; j < arr.length; j++) {
34             if (arr[max] < arr[j]) {
35                 max = j;
36             }
37         }
38         if (max !== i) {
39             let temp = arr[i];
40             arr[i] = arr[max];
41             arr[max] = temp;
42         }
43     }
44     return arr;
45 }
46 
47 console.log(direct_select_asc(NumberArr));

總結

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

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