JavaScript选择排序的实现

1、从未排序序列中找到元素，放在排序序列的末尾，重复上述步骤，直到所有元素排序完成。

2、找到数组中的最小值，选择并放在第一位。

3、然后找到第二个小值，选择它，放在第二位。

4、以此类推，执行n-1轮。

实例

Array.prototype.selectionSort=function(){
for(leti=0;i<this.length-1;i+=1){
letindexMin=i;
for(letj=i;j<this.length;j+=1){
if(this[j]<this[indexMin]){
indexMin=j;
}
}
if(indexMin!==i){
consttemp=this[i];
this[i]=this[indexMin];
this[indexMin]=temp;
}
}
};

constarr=[5,4,3,2,1];
arr.selectionSort();

以上就是JavaScript选择排序的实现，希望对大家有所帮助。更多Javascript学习指路：Javascript