BFE.devでのAI解答例 - JavaScript コーディング問題
44. Selection Sort を実装する

解答例:

function selectionSort(arr) { for (let i = 0; i < arr.length - 1; i++) { let minIndex = i; for (let j = i + 1; j < arr.length; j++) { if (arr[j] < arr[minIndex]) { minIndex = j; } } if (minIndex !== i) { let temp = arr[i]; arr[i] = arr[minIndex]; arr[minIndex] = temp; } } return arr; }

// テスト const arr = [64, 25, 12, 22, 11]; console.log(selectionSort(arr)); // [11, 12, 22, 25, 64]

// 時間複雑性：O(n^2) // 空間複雑性：O(1) // 非安定ソート