JS 알고리즘 8일차 - 선택 정렬

정의 배열을 순회하면서 최솟값을 찾아 앞자리의 요소와 자리를 바꾼다. 의사코드 최솟값을 저장할 변수를 만든다. 처음에는 배열의 시작점이 최솟값에 해당한다. 배열을 순회하면서 수를 비교한다. 만약 저장된 최솟값보다 비교하는 수가 더 작으면 최솟값을 갱신한 뒤 순회를 계속한다. 구현 function selectionSort(arr) { for (let i = 0; i < arr.length < i++) { let lowest = i; for (let j = i+1; j < arr.length; j++) { if (arr[j] < arr[lowest]) { lowest = j; } } if (i !== lowest) { let temp = arr[i]; arr[i] = arr[lowest]; arr[lowest] = temp; } } return arr; } selectionSort([123,32,12,3,4,21,12]); 시간 복잡도 O(n^2)의 시간이 걸린다....

원문링크 : JS 알고리즘 8일차 - 선택 정렬