춘식이를 좋아하는 개발자

[Algorithm] Sellect Sorting (선택정렬) 본문

Study/JavaScript

[Algorithm] Sellect Sorting (선택정렬)

NaChoon 2022. 4. 22. 11:22

선택정렬 ( Sellect Sorting)

선택 정렬은 위의 그림과 같이 최솟값을 탐색해 index에 입력하는 정렬이다.

1. 로직이 매우 단순하다.
2. 다른 정렬에 비해 비효율적이다.
코드를 알아보자

// 자바스크립트 or 자바 선택해서 풀 것!
// 선택정렬을 이용해서 오름차순으로 정렬해보자.
// 선택정렬 관련해서 서치는 좋지만 코드는 직접 풀어봐요! 과정을 중요시 생각합니다 :)
let array = [9, 6, 7, 3, 5];
// array의 최댓값 찾기
var max=0;
for(var i=0;i<array.length;i++) {
    if(max<i) max=i;
}
// array의 최솟값 찾기
for(var i=0;i<array.length-1;i++){ // 최소값을 넣을 index
    var min = array[i];
    var minIndex = i;
    for(var j=i;j<array.length;j++){ // 최솟값
        if(array[j]<min){
            min = array[i];
            minIndex = j;
        }
    }
    // 자리 찾아가기
    var tmp = array[i];
    array[i] = array[minIndex];
    array[minIndex] = tmp;
}
console.log(array)

 

'Study > JavaScript' 카테고리의 다른 글

[Algorithm] BubbleSorting (버블정렬)  (0) 2022.04.22