(Javascript) selectionSort

selectionSort(선택정렬)

function swap(arr, idx1, idx2) {
        const temp = arr[idx1];
        arr[idx1] = arr[idx2];
        arr[idx2] = temp;
      }
function selectSort(arr) {
        const tempArr = [...arr];
        for (let i = 0; i < tempArr.length - 1; i++) {
          let minIdx = i;
          for (let j = i + 1; j < tempArr.length; j++) {
            if (tempArr[minIdx] > tempArr[j]) minIdx = j;
          }
          swap(tempArr, minIdx, i);
        }
        return tempArr;
      }

selectionSort

• 선택정렬은 배열의 최솟값을 찾아서 그걸 맨 앞에 위치한 값과 교환. 이후 맨 앞을 제외하고 다시 배열의 최솟값을 찾는다. 그 최솟값을 그다음 위치값과 교환. 이렇게 할 때마다 최솟값을 찾아서 다음, 다음, 다음 하나하나 반복하여 교환하여 정렬하는 방식