应用: 排序, 找出第k大/小的元素

    核心代码

    1. function selectionSort(arr) {
    2. var indexMin
    3. for (var i = 0; i < arr.length - 1; i++) {
    4. indexMin = i;
    5. for (var j = i; j < arr.length; j++) {
    6. if (arr[indexMin] > arr[j]) {
    7. indexMin = j;
    8. }
    9. }
    10. if (i != indexMin) {
    11. swap(arr, i, indexMin);
    12. }
    13. }
    14. return arr;
    15. }