선택정렬을 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
'과거의 이력 > 기본개념 (손필기)' 카테고리의 다른 글
[재귀] 재귀란? (반복문 vs 재귀 누가더 성능이좋은가!) (1) | 2022.02.24 |
---|---|
[알고리즘] 배열과 연결리스트의 차이? (Array vs Linked List) (0) | 2022.02.19 |
[빅오표기법] 빅오표기법이란? (Big O notation) (0) | 2022.02.18 |
[알고리즘] 이진탐색(binary search) 기본개념 + js코드 (0) | 2022.02.18 |