선택정렬

문제

선택 정렬을 이용해서
N개의 숫자가 입력되면 오름차순 정렬하는 함수 작성하시오.

입력예제 1
13 5 11 7 23 15

출력예제 1
5 7 11 13 15 23

 

 

개념 및 풀이

출처: edwith cs50

 

 

코드

function solution(arr) {
    for (let i = 0; i < arr.length - 1; i++) {
        for (let j = i + 1; j < arr.length; j++) {
            if (arr[i] > arr[j]) 
            	[arr[i], arr[j]] = [arr[j], arr[i]]; //temp로 swap대신 최신 JS기능 사용
        }
    }
    return arr;
}

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

 

 

출처

자바스크립트 알고리즘 문제풀이(코딩테스트 대비) - 인프런 | 강의