Python의 선택 정렬 예에 대한 자세한 설명

선택 정렬:

　 선택 정렬은 간단하고 직관적인 정렬 알고리즘입니다. 작동 방식은 다음과 같습니다. 먼저 정렬되지 않은 시퀀스에서 가장 작은(큰) 요소를 찾아 정렬된 시퀀스의 시작 부분에 저장한 다음, 정렬되지 않은 나머지 요소에서 계속해서 가장 작은(큰) 요소를 찾아 마지막에 넣습니다. 정렬된 순서. 모든 요소가 정렬될 때까지 계속됩니다. 선택 정렬의 주요 장점은 데이터 이동과 관련이 있습니다. 요소가 올바른 최종 위치에 있으면 이동되지 않습니다. 선택 정렬이 요소 쌍을 바꿀 때마다 그 중 적어도 하나가 최종 위치로 이동하므로 n 요소 목록을 정렬하려면 최대 n-1 교체가 필요합니다. 요소를 이동하기 위해 전적으로 교환에 의존하는 모든 정렬 방법 중에서 선택 정렬은 매우 좋은 방법입니다.

Python 구현:

 1 # selection_sort.py 2 def selection_sort(arr): 3     count = len(arr) 4     for i in range(count-1):    # 交换 n-1 次 5         min = i 6         # 找最小数 7         for j in range(i, count): 8             if arr[min] > arr[j]: 9                 min = j10         arr[min], arr[i] = arr[i], arr[min]    # 交换11     return arr12 13 my_list = [6, 23, 2, 54, 12, 6, 8, 100]14 print(selection_sort(my_list))

​

위 내용은 Python의 선택 정렬 예에 대한 자세한 설명의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!