7-1 선택정렬

문제

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

풀이

function solution(arr) {
  let answer = arr;
  for (let i = 0; i < arr.length; i++) {
    let idx = i;
    console.log(idx);
    for (let j = i + 1; j < arr.length; j++) {
      console.log(arr[j], arr[idx]);
      if (arr[j] < arr[idx]) idx = j;
    }
    [arr[i], arr[idx]] = [arr[idx], arr[i]];
  }
  return answer;
}

let arr = [13, 5, 11, 7, 23, 15];
console.log(solution(arr));

idx를 만들어 arr [j]와 arr [idx]를 비교하여 arr [j] 보다 작은 값이 나온다면 idx를 더 작은 값이 나온 j로 바꾸고 

 

새롭게 업데이트된 자바스크립트 문법으로 순서를 바꿀 수 있다.

 

예를 들어

 

[arr[1], arr[3]] = [arr[3], arr[1]];

 일 경우 arr의 [1]번째 , [3] 번째 값을 [3]번 , [1] 번으로 배열 안의 순서를 바꾼다는 뜻이다.