[정렬] 선택정렬 자바스크립트로 로직 구현!

선택정렬을 javascript로 구현해봤다.

 

 

 

1. 선택정렬 로직 (js)

function selectSort(arr) {
    for(let i=0; i<arr.length; i++){
        minIdx = i;
        for(let j=i+1; j<arr.length; j++) {
            if(arr[j] < arr[minIdx]) {
                minIdx = j;
            }
        }
        if(arr[i] !== arr[minIdx]) { // 중복값이 있을경우 패스한다.
            let tempVal = arr[i];
            arr[i] = arr[minIdx];
            arr[minIdx] = tempVal;
        }
    }
    return arr;
}

 

 

 

2. 결과 확인하기

 

let targetArr = [3,2,5,1,4];

selectSort(targetArr);

// 예상 출력
>> 1, 2, 3, 4, 5