정렬 알고리즘 : 순서가 없는 테이터를 순서있게 나열하는 알고리즘
대표적으로 정렬 방법인 선택정렬, 버블정렬, 삽입정렬, 퀵정렬이 유명한 정렬 법 이다.
이번에는 Selection Sort (선택 정렬)을 정리하고자 한다.
선택정렬 : 가장 작은 데이터를 선택해서 맨 앞에서부터 순서대로 정렬해 가는 알고리즘
ex) 배열 { 2,8,4,6} 있으면 index 0부터 3까지 확인해서 가장 작은 2를 맨앞으로 배치
하면서 loop를 돌면서 {2,4,6,8} 을 배치한다.
< model solution>
const selectionSort = (nums) => {
for (let i = 0; i < nums.length; i++) {
let minIdx = i;
for (let j = i+1; j < nums.length; j++) {
if (nums[minIdx] > nums[j]) {
minIdx = j;
}
}
let temp = nums[i];
nums[i] = nums[minIdx];
nums[minIdx] = temp;
}
return nums;
}