Selection Sort

Goun Seo·2021년 10월 24일
0

정렬 알고리즘 : 순서가 없는 테이터를 순서있게 나열하는 알고리즘

대표적으로 정렬 방법인 선택정렬, 버블정렬, 삽입정렬, 퀵정렬이 유명한 정렬 법 이다.

이번에는 Selection Sort (선택 정렬)을 정리하고자 한다.

선택정렬 : 가장 작은 데이터를 선택해서 맨 앞에서부터 순서대로 정렬해 가는 알고리즘
ex) 배열 { 2,8,4,6} 있으면 index 0부터 3까지 확인해서 가장 작은 2를 맨앞으로 배치
하면서 loop를 돌면서 {2,4,6,8} 을 배치한다.

  • nums라는 정렬되지 않은 숫자 배열을 주면, 오름차순(1,2,3..10) 으로 정렬된 배열을 return해주세요.

< 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;
}
profile
그리다 보면 ~ ♪

0개의 댓글