參考: https://segmentfault.com/a/1190000009426421
步驟:
- 選一個(gè)基準(zhǔn)值;
- 兩個(gè)空數(shù)組,分別位于基準(zhǔn)值的左邊和右邊袭异,小于基準(zhǔn)值的push到左邊的數(shù)組珊豹,大于的push到右邊;
- 遞歸重復(fù)上面的步驟。
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;
}