应用: 排序, 找出第k大/小的元素
核心代码
function selectionSort(arr) {
var indexMin
for (var i = 0; i < arr.length - 1; i++) {
indexMin = i;
for (var j = i; j < arr.length; j++) {
if (arr[indexMin] > arr[j]) {
indexMin = j;
}
}
if (i != indexMin) {
swap(arr, i, indexMin);
}
}
return arr;
}