[인프런 섹션7] 선택 정렬 (Javascript)

👩🏻‍💻문제링크

[인프런 섹션7] 선택 정렬 (Javascript)
유료 강의인 관계로 문제 설명은 생략합니다.

✍️Idea Sketch

2021-06-27

1. 선택 정렬?

• 첫번째 원소와, 나머지 원소 중 가장 작은 값을 교환하는 정렬 알고리즘
• 첫번째 원소부터 마지막까지 반복

2. for 반복문 2개 사용

for (let i=0; i<arr.length; i++){
    for (let j=i+1; j<arr.length; j++) {
        if (arr[j] < min) [min, index] = [arr[j], j];
    }
    [arr[i], arr[index]] = [arr[index], arr[i]];
}

3. …arr을 쓴다면? arr.substr() 병행

• min 뿐만 아니라 index도 알아야 하므로 부적절

4. i++마다 min과 index 초기화

✍️소스코드

2021-06-27

function solution(arr) {
    for (let i = 0; i < arr.length; i++) {
        let min = arr[i];
        let index = i;

        for (let j = i + 1; j < arr.length; j++) {
            if (arr[j] < min) [min, index] = [arr[j], j];
        }

        [arr[i], arr[index]] = [arr[index], arr[i]];
    }
    return arr;
}

• min 변수 없이 index 만으로도 구현가능

function solution(arr) {
    for (let i = 0; i < arr.length; i++) {
        let index = i;

        for (let j = i + 1; j < arr.length; j++) {
            if (arr[j] < arr[index]) index = j;
        }

        [arr[i], arr[index]] = [arr[index], arr[i]];
    }
    return arr;
}