[알고리즘] - 선택정렬(Selection Sort)

해당 포스팅에서는 정렬 기법 중 하나인 선택정렬에 대해 설명한 후 삽입정렬을 자바스크립트로 구현해보고자 합니다.

선택정렬 정의

• array의 최솟값을 선택해서 가장 앞의 원소와 바꿈
• 첫 번째를 제외한 나머지 원소 중에서 최솟값을 다시 선택해서 두 번째 원소랑 바꾸기
• 같은 과정을 반복

선택정렬 Javascript

i = 몇 번째 원소를 찾고있는지를 나타내는 index
j = 최솟값을 찾기 위해 쓰이는 index
min = 최솟값의 index

function solution(n, nums) {
    for (let i=0; i<n-1; i++) {
        let min = i;
        for (let j=i+1; j<n; j++) {
            if (nums[min] > nums[j]) {
                min = j;
            }
        }
        [nums[i], nums[min]] = [nums[min], nums[i]];
    }
    return nums;
}

선택정렬 예제

예시) 배열 A 32 15 7 40 45