4.선택정렬.md

선택정렬

GIF

특징

• 가장 작은것을 앞으로 보내는 정렬

• 시간 복잡도 O(N^2)

JS

function selectionSort(array) {
  let i, j, min, index, temp;
  let result = [...array];
  const length = array.length;

  for (i = 0; i < lengh; i++) {
    let min = 9999;
    for (j = i; j < length; j++) {
      if (min > array[j]) {
        min = array[j];
        index = j;
      }
    }

    temp = array[i];
    array[i] = array[index];
    array[index] = temp;
  }

  for (i = 0; i < 10; i++) {
    console.log("i", array[i]);
  }

  return result;
}

const array = [1, 10, 5, 8, 7, 6, 4, 3, 2, 9];

selectionSort(array);