선택 정렬이 무엇일까

선택정렬#

인자로 들어온 Array가 있을 때 Array를 순회하면서 가장 작은 숫자를 찾아 순회를 시작한 index와 swap하는 식으로 정렬을 한다

1
function selection(arr) {
2
  for (let i = 0; i < arr.length; i++) {
3
    let lowest = i;
4
    for (let j = i + 1; j < arr.length; j++) {
5
      if (arr[lowest] > arr[j]) {
6
        lowest = j;
7
      }
8
    }
9
    if (i !== lowest) {
10
      let temp = arr[i];
11
      arr[i] = arr[lowest];
12
      arr[lowest] = temp;
13
      console.log(arr);
14
    }
15
  }
16
  return arr;
17
}
18

19
selection([2, 6, 5, 3, 4, 1]); // [1,2,3,4,5,6]

여기서 최적화를 하려면 swap하는 부분을 함수화 시켜 빼는 방법이 있을 것 같다

한동룡