[TIL] DAY25_JS_1. 안정정렬과 불안정정렬, 2. 삽입정렬

Summary:

DAY25

0. 이전 강의 복습

• 선택정렬
• 버블정렬

#1. 안정 정렬과 불안정 정렬

• 같은 값이 중간에 껴있을 경우, 정렬 후 해당 값의 위치가 바뀌었을 때 불안정하다고 표현한다.

#1-1. 불안정 정렬

• 같은 값들의 상대적 위치가 변경될 수 있는 정렬
• Ex) 퀵정렬(quick sort)

#1-2. 안정 정렬

• 같은 값들의 위치가 상대적 위치가 보전됨
• Ex) 병합정렬(merge sort), 버블정렬(bubble sort), 삽입정렬(insertion sort)

#2. 삽입 정렬(Insertion Sort)

  function insertionSort(arr) {
    for (var i = 1; i < arr.length; i++) {
      var temp = arr[i];
      for (var j = i - 1; j >= 0 && (arr[j] > temp); j--) {
        arr[j + 1] = arr[j];
      }
      arr[j + 1] = temp;
    }
  }

Jaewook Kwon

dreaming a iOS developer

Tweet Share