대학생이 Selection sort 질문합니다!

Question

selection sort를 공부하고 있습니다i번째 pass에서는 처음부터 n-i번째까지 범위에서 최댓값을 찾는다고 나와있습니다그리고 그 최댓값을 n-i&#43;1번째 값과 바꾸죠.하지만 만약 마지막 값이 최댓값이라면 어떻게 되는거죠?예를 들어, 1, 4, 10, 2, 17이면1 pass에서는 최댓값을 10으로 알고 10과 17을 교환하여 10을 마지막으로 고정시켜버리잖아요제가 잘못 이해한 부분이 있을까요?

JethroHolic · Answer

보통은 i부터 n까지 중에 최솟값을 뽑아서 i에 위치하는 식으로 설명하는데, 역순으로 내려오며 최댓값도 가능은 하네요.1부터 n-i 범위 내에서 최댓값이여서(1 4 10 2 17)이라면1번째에는 17이 마지막으로 정렬되고(1 4 10 2) 172번째에는 10이 뽑혀 정렬되고(1 4 2) 10 173번째에는 4가 뽑혀 정렬되고(1 2) 4 10 174번째에는 2가 뽑혀 정렬이 끝납니다.1 2 4 10 17괄호가 최댓값 보는 범위에요

대학생이 Selection sort 질문합니다!

1개의 답변

#sort 목록