选择排序
2018-11-26 本文已影响0人
Jason_Shu
-
原理
假如升序排列。
第一轮:从数组中选出最小的数字,放在第1个位置。
第二轮:从第2个数字开始,寻找最小的数字,放在第2个位置。
...
就像排队一样,从“队伍”中依次选出“最矮”的放在队伍的第1,第2位。 -
举例
[10, 34, 21, 47, 3, 28]
第一轮:从数组中选择最小的数字3,将3和第一个位置的10互换。
[3, 34, 21, 47, 10, 28]
第二轮:从第2个数字开始寻找最小的数字,最小的数字为10,将10和第2个位置的34互换。
[3, 10, 21, 47, 34, 28]
以此类推。
- 代码
function selectSort(arr) {
for(let i=0; i < arr.length - 1; i++) { // 轮次循环
let pos = i; // pos用于记录当前轮次最小值的下标
for(let j=i+1; j < arr.length; j++) {
if(arr[j] < arr[pos]) { // 遍历时,如果当前元素小于min,则把当前元素赋值给min
pos = j;
}
}
// 找出一轮最小数后,进行交换。
[arr[i], arr[pos]] = [arr[pos], arr[i]];
}
return arr;
}