选择排序的思路
1.0找到数组的最小值,选中它并且将其放置在第一位
2.0接着找到第二小的值,选中它并将它放置在第二位.
以此类推,执行n-1轮.
假设当前最小值是第一个数 就是45
这样一轮下来我们就可以找到最小值
然后以此类推
把最小的元素抛开
思考刚才动画的第一轮做了什么?
无非就是经过了一轮循环找到了最小值
并且把最小值放置到了 第一位
也就是和第一数字进行了交换
Array.prototype.selectionSort = function (){
//首先声明一个最小值的下表
let indexMin =0;
for(let j =0; j<this.length; j+1){
//如果最小值的下标小于当前元素的下标则进行互换
if (this[j]<this[indexMin]{
indexMin = j;
}
}
};
const arr = [5,4,3,2,1];
arr.selectionSort();
Array.prototype.selectionSort = function (){
//首先声明一个最小值的下表
let indexMin =0;
for(let j =0; j<this.length; j+1){
//如果最小值的下标小于当前元素的下标则进行互换
if (this[j]<this[indexMin]{
indexMin = j;
}
}
//得到数组的最小值我们要将他与数组的第一个元素进行交换了
const temp = this[0];
this[0] = this[indexMin];
this[indexMin] = temp;
};
const arr = [5,4,3,2,1];
arr.selectionSort();
重点数组进行排序
以此类推
由于少考虑到数组最小值等于自己情况就是下表等于下表