选择排序是一种比较直观的排序方式。从数组中选择最大(最小)的元素,把元素放在数组的起始位置;循环从剩余的元素中执行上述操作,直到剩余的元素执行完,序列排序完成
- 从未排序的数组中找出最大(最小)元素,把元素放在数组的起始位置。把这个元素当作一个有序的数组A。
- 从剩余未排序的数组中找出最大(最小)元素,把元素放在有序的数组A的尾部。
- 重复步骤2,直到未排序元素排序完毕
// 选择最小值的排序方式
function chooceSort(arr){
var len = arr.length;
var minIndex, temp;
for(var i = 0; i < len - 1; i++){
minIndex = i;
if (var j = i + 1; j < len - 1; j++) {
if (arr[j] < arr[minIndex]) {
minIndex = j;
}
}
temp = arr[minIndex];
arr[minIndex] = arr[i];
arr[i] = temp;
}
return arr;
}