3일반적인 선택 정렬 알고리즘

 

앞의 과정이 잘 이해되었다면 선택 정렬의 원리를 좀 더 효율적으로 구현한 프로그램을 살펴봅시다. ‘일반적인 선택 정렬 알고리즘’은 입력으로 주어진 리스트 a 안에서 직접 자료의 위치를 바꾸면서 정렬시키는 프로그램입니다.

리스트 a에서 자료를 하나씩 빼낸 후 다시 result에 넣는 방식인 ‘쉽게 설명한 선택 정렬 알고리즘’보다 더 효율적으로 정렬할 수 있습니다. 구체적인 동작 과정은 연습 문제 8-1 풀이에서 설명하겠습니다.