参考: https://segmentfault.com/a/1190000009426421
步骤:
- 选一个基准值;
- 两个空数组,分别位于基准值的左边和右边,小于基准值的push到左边的数组,大于的push到右边;
- 递归重复上面的步骤。
function selectSort(arr){
var len = arr.length;
var minIndex,temp;
for(var i=0;i<len -1;i++){
minIndex = i;
for(var j=i+1;j<len;j++){
if(arr[j] < arr[minIndex]){
minIndex = j;
}
}
temp = arr[j];
arr[j] = arr[minIndex];
arr[minIndex] = temp;
}
return arr;
}
网友评论