参考: https:segmentfault.com/a/1190000009366805
步骤:
- 在未排序数组中找到最小元素,存到排序序列的起始位置;
- 从剩余未排序元素中继续寻找最小元素,然后放到已排序序列的末尾。
- 重复第二步,直到所有的元素均排序完毕。
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;
}