선택 정렬

문제

N개의 숫자가 입력되면 오름차순으로 정렬하여 출력하는 프로그램을 작성하세요.정렬하는 방법은 선택정렬입니다.

 

문제풀이

선택정렬(Selection Sort)

• 선택정렬은 기존에 자리가 정해져 있음_제자리 정렬 알고리즘
• 주어진 리스트 중에 최소 value를 탐색
• 해당 값을 맨 앞에 위치한 value 교체
• 참조를 마친 해당 위치의 인덱스를 제외하고 나머지 리스트를 위와 같은 방법으로 교체
• n개의 주어진 리스트 => 시간복잡도 상 n^2

코드

function solution(...arr) {
  let answer = arr;

  for(let i = 0; i < arr.length; i++) {
    for(let j = (i + 1); j < arr.length; j++) { //자신을 제외한 뒤의 인덱스 요소부터 순회 및 참조
      let tmp; //값이 중복되지 않게 제대로 된 value swap을 위해서 임의의 변수 설정
      if(arr[i] > arr[j]) {
        tmp = arr[j];
        arr[j] = arr[i];
        arr[i] = tmp;
      }
    }
  }
  return answer;
}

console.log(solution(13, 5, 11, 7, 23, 15));

---

function solution(...arr) {
  let answer = arr;

  for(let i = 0; i < arr.length; i++) {
    for(let j = (i + 1); j < arr.length; j++) {
      if(arr[i] > arr[j]) {
        [arr[i], arr[j]] = [arr[j], arr[i]]; //안전한 swap을 위한 ES6의 디스트럭쳐링 할당 사용
      }
    }
  }

  return answer;
}

console.log(solution(13, 5, 11, 7, 23, 15));