인프런 커뮤니티 질문&답변

강의 코드

function selectionSort(array) {
  const n = array.length - 1;

  for (let i = 0; i < n; i++) {
    let minIndex = i;

    for (let j = i + 1; j < n; j++) {
      if (array[j] < array[minIndex]) {
        minIndex = j;
      }
    }

    if (minIndex !== i) {
      const temp = array[i];
      array[i] = array[minIndex];
      array[minIndex] = temp;
    }
  }

  return array;
}

// console.log(selectionSort([77, 41, 6, 4, 3, 2, 5, 222]));
console.log(selectionSort([3, 6, 5, 2, 8, 1]));

[문제]
위 방식처럼 하면 n이 array.length - 1 이기때문에 두번째 for문은 j가 마지막 인덱스 이전까지만 수행된다. 즉 마지막 인덱스 요소는 정렬 X

[3,6,5,2,8,1]를 예시로 들자면,
i가 0일때 j는 1번째 인덱스부터 시작하며 j가 n보다 작을때까지 최소값을 탐색한다.
j가 5일때 j < n 조건에 맞지 않아 minIndex를 1로 바꾸는거 실행 X

[해결]
따라서 n을 array.length - 1로 할당하지 않고 array.length로 해야함
그러면 두번째 for문에서 j의 조건에 맞아 마지막 인덱스 접근 가능
추가로 i는 마지막 인덱스에 접근할 필요가 없으므로 첫 번째 for문의 조건을 n - 1로 바꾸기.

function selectionSort(array) {
  const n = array.length;

  for (let i = 0; i < n - 1; i++) {
    let minIndex = i;

    for (let j = i + 1; j < n; j++) {
      if (array[j] < array[minIndex]) {
        minIndex = j;
      }
    }

    if (minIndex !== i) {
      const temp = array[i];
      array[i] = array[minIndex];
      array[minIndex] = temp;
    }
  }

  return array;
}

// console.log(selectionSort([77, 41, 6, 4, 3, 2, 5, 222]));
console.log(selectionSort([3, 6, 5, 2, 8, 1]));