알고리즘 선택정렬 cs50
-
[알고리즘] 선택 정렬알고리즘 & 자료구조 2021. 1. 20. 15:26
선택 정렬 정렬을 위한 알고리즘 중 하나이며, 배열 안의 자료 중 가장 작은 수 (혹은 가장 큰 수)를 찾아서 첫 번째 위치(혹은 가장 마지막 위치)의 수 와 교환해주는 방식의 정렬 예를 들어, 6 3 8 5 2 7 4 1 이렇게 정렬되지 않은 숫자들을 오름차순으로 정렬하려고 한다면 6 3 8 5 2 7 4 1 비교기준이 되는 6을 제외한 나머지 숫자들중 가장 작은 수를 찾아낸다 (가장 작은 수: 1) 찾아낸 가장 작은수를 비교기준으로 설정한 6 과 자리를 바꿔준다. 1 3 8 5 2 7 4 6 그럼이제 정렬되어있는 1을 제외하고, 두번째 숫자부터 시작해서 가장 작은 값을 찾는다.(가장 작은 수: 2) 찾아낸 가장 작은수를 2 와 바꿔준다. 1 2 8 5 3 7 4 6 이 과정을 오름차순 정렬 완료 될때..