选择排序
选择排序是从数组的开头开始,将第一个元素和其他元素作比较,检查完所有的元素后,最小的放在第一个位置,接下来再开始从第二个元素开始,重复以上一直到最后。
function selectSort(arr) {
var len = arr.length;
for(let i = 0 ;i < len - 1; i++) {
for(let j = i ; j<len; j++) {
if(arr[j] < arr[i]) {
[arr[i],arr[j]] = [arr[j],arr[i]];
}
}
}
return arr
}
简单说两句:外层循环的i表示第几轮,arr[i]就表示当前轮次最靠前(小)的位置;内层从i开始,依次往后数,找到比开头小的,互换位置即可.
外层循环的
i
表示第几轮,arr[i]
就表示当前轮次最靠前(小)的位置;内层从
i
开始,依次往后数,找到比开头小的,互换位置即可
最后更新于
这有帮助吗?