(arr)
| 1 | function selectionSort(arr) { |
| 2 | for (let i = 0; i < arr.length; i++) { |
| 3 | let indexMin = i |
| 4 | for (let j = i + 1; j < arr.length; j++) { |
| 5 | if (arr[indexMin] > arr[j]) { |
| 6 | indexMin = j |
| 7 | } |
| 8 | } |
| 9 | if (indexMin !== i) { |
| 10 | [arr[i], arr[indexMin]] = [arr[indexMin], arr[i]] |
| 11 | } |
| 12 | } |
| 13 | return arr |
| 14 | } |
| 15 | |
| 16 | // 使用 |
| 17 | const oldArr = [3, 4, 5, 1, 2, 7, 8] |