1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33
| const arr = [1, 2, 6, 34, 7, 9, 11, 16, 13, 19, 0, 3] function selectionMaxSort(arr) { let len = arr.length for (let i = 0, max = len - 1; i < max; i++) { let MaxIndex = i for (let j = i + 1, max = len; j < max; j++) { if (arr[MaxIndex] < arr[j]) { MaxIndex = j } } let temp = arr[i] arr[i] = arr[MaxIndex] arr[MaxIndex] = temp } return arr } function selectionMinSort(arr) { let len = arr.length for (let i = 0, max = len - 1; i < max; i++) { let MinIndex = i for (let j = i + 1, max = len; j < max; j++) { if (arr[MinIndex] > arr[j]) { MinIndex = j } } let temp = arr[i] arr[i] = arr[MinIndex] arr[MinIndex] = temp } return arr } console.log(selectionMaxSort(arr)) console.log(selectionMinSort(arr))
|