선택 정렬은 해당 순서에 원소를 넣을 위치는 이미 정해져 있고, 어떤 원소를 넣을지 선택하는 알고리즘입니다. 간단하게 말하면 해당 자리를 선택하고 그 자리에 오는 값을 찾는것이라고 생가하면 될 것 같습니다.
\n선택 정렬하는 과정을 간단히 정리하면 다음과 같습니다.
\n1회전을 수행하고 나면 가장 작은 값의 자료가 맨 앞에 오게 되므로 그 다음 회전부터는 두 번째 자료를 가지고 비교합니다.
\n배열 [64, 25, 12, 22, 11]을 예를 들어 살펴 보겠습니다.
첫 번째 자리에 들어갈 가장 작은 값을 찾습니다, 가장 작은 값은 11 이므로 64와 11 자료의 위치를 바꿉니다.
[11, 25, 12, 22, 64]두 번째 자리에 들어갈 가장 작은 값을 찾습니다, 두 번째 자료부터 가장 작은 값은 12 이므로 25와 12 자료의 위치를 바꿉니다.
[11, 12, 25, 22, 64]세 번째 자리에 들어갈 가장 작은 값을 찾습니다, 세 번째 자료부터 가장 작은 값은 22 이므로 25와 22 자료의 위치를 바꿉니다.
[11, 12, 22, 25, 64]네 번째 자리에 들어갈 가장 작은 값을 찾습니다, 네 번째 자료부터 가장 작은 값은 25 이므로 자료의 위치를 바꾸지 않습니다.
[11, 12, 22, 25, 64]function selectionSort(arr) {\n let temp;\n let minIndex;\n \n for (let i = 0; i < arr.length - 1; i++) { \n minIndex = i;\n \n for (let j = i + 1; j < arr.length; j++) {\n if(arr[j] < arr[minIndex]) {\n \tminIndex = j;\n }\n }\n \n if (minIndex !== i) {\n temp = arr[i];\n arr[i] = arr[minIndex];\n arr[minIndex] = temp;\n }\n }\n}https://gmlwjd9405.github.io/2018/05/06/algorithm-selection-sort.html
\n\n","frontmatter":{"title":"선택 정렬","date":"July 28, 2023"}}},"pageContext":{"slug":"/sort/selectionSort/","previous":{"fields":{"slug":"/sort/bubbleSort/"},"frontmatter":{"title":"버블 정렬"}},"next":{"fields":{"slug":"/sort/mergeSort/"},"frontmatter":{"title":"병합 정렬"}}}}}