前言
作為一名程式員陣列的排序演算法是必須要掌握的，今天來圖解----選擇排序
選擇排序原理
首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再從剩余未排序元素中繼續尋找最小（大）元素，然后放到已排序序列的末尾，以此類推，直到所有元素均排序完畢，
選擇排序原理圖（未優化）
綠色為當前比對的兩個物件，然后進行交換
這個是我自己使用生成器寫的一個小demo，有些簡陋，下面是這個demo的專案地址（vue版）
專案地址：array_sort.
這個專案也可以用原生js + 定時器寫，有時間的話我會出一個原生版本，到時候會更新，我為了方便所以用vue寫的
選擇排序代碼（未優化）
const arr = [];
for(let i = 0; i < 10; i ++) {
arr.push(Math.floor(Math.random() * 100 + 10));
}
console.time('s')
console.log("排序前：",arr);
for(let i = 0; i < arr.length; i ++) {
for(let j = i; j < arr.length - 1; j ++) {
if(arr[i] < arr[j+1]) {
[arr[i],arr[j+1]] = [arr[j+1],arr[i]]; // 使用陣列結構進行值的互動
}
}
}
console.log("排序后：",arr);
console.timeEnd('s')
輸出結果是：
排序前： (10) [50, 70, 65, 54, 17, 31, 22, 38, 81, 35]
排序后： (10) [81, 70, 65, 54, 50, 38, 35, 31, 22, 17]
s: 0.353271484375 ms
優化版本動圖
這個是先用index 記錄最大的值，最后再插入到第一位，不必每次進行互動操作
優化代碼
const arr = [];
for(let i = 0; i < 10; i ++) {
arr.push(Math.floor(Math.random() * 100 + 10));
}
console.time('s');
console.log("排序前：",arr);
let index = 0;
for(let i = 0; i < arr.length; i ++) {
index = i;
for(let j = i + 1; j < arr.length; j ++) {
if(arr[index] < arr[j]) {
index = j; // 使用陣列結構進行值的互動
}
}
if(i !== index) {
[arr[i],arr[index]] = [arr[index],arr[i]]; // 陣列解構賦值
}
}
console.log("排序后：",arr);
console.timeEnd('s');
輸出結果
排序前： (10) [29, 25, 29, 43, 47, 93, 41, 34, 60, 106]
排序后： (10) [106, 93, 60, 47, 43, 41, 34, 29, 29, 25]
s: 0.339111328125 ms
你會發現優化版本比未優化版本快了0.02秒左右，當然這只是10條資料，這個資料并不嚴謹因為我的每一次運行的資料都不一樣，但是選擇排序是比較穩定的排序
專案鏈接
專案鏈接：array_sort.
轉載請註明出處，本文鏈接：https://www.uj5u.com/qiye/285939.html
標籤：JavaScript