컴퓨터 공학

선택 정렬이 무엇일까

2023년 2월 16일1 min read

선택정렬

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

function selection(arr) {
  for (let i = 0; i < arr.length; i++) {
    let lowest = i;
    for (let j = i + 1; j < arr.length; j++) {
      if (arr[lowest] > arr[j]) {
        lowest = j;
      }
    }
    if (i !== lowest) {
      let temp = arr[i];
      arr[i] = arr[lowest];
      arr[lowest] = temp;
      console.log(arr);
    }
  }
  return arr;
}

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

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