js--排序算法--选择排序

来源:互联网 发布:zola算法美队2 编辑:程序博客网 时间:2024/06/01 21:41

选择排序:每次循环都会把最大的或者最小的排在当次的最前面,跟冒泡相反


var CheckSort = function(arr){
var len = arr.length;
var index = i;
for(var i=0; i<len-1; i++){//每次都会把最大的或者最小的排在当次前面
for(var j=i+1; j<len;j++){
if(arr[index] < arr[j]){
index = j;
}
}
var temp = arr[i];
arr[i] = arr[index];
arr[index] = temp;
}
}

原创粉丝点击