파이썬에서 정렬을 선택하는 방법

Python에서는 선택 정렬 알고리즘을 사용하여 목록을 정렬할 수 있습니다. 선택 정렬의 기본 아이디어는 매번 정렬되지 않은 부분에서 가장 작은(또는 가장 큰) 요소를 선택한 다음, 정렬된 부분의 마지막에 배치하는 것입니다.

이 튜토리얼의 운영 체제: Windows 10 시스템, Python 버전 3.11.4, Dell G3 컴퓨터.

Python에서는 선택 정렬 알고리즘을 사용하여 목록을 정렬할 수 있습니다. 선택 정렬의 기본 아이디어는 매번 정렬되지 않은 부분에서 가장 작은(또는 가장 큰) 요소를 선택하여 정렬된 부분의 마지막에 배치하는 것입니다. 다음은 선택 정렬의 간단한 구현 예입니다.

def selection_sort(arr): n = len(arr) for i in range(n-1): min_idx = i for j in range(i+1, n): if arr[j] < arr[min_idx]: min_idx = j arr[i], arr[min_idx] = arr[min_idx], arr[i] # 交换找到的最小元素和当前位置元素 return arr # 示例 my_list = [64, 25, 12, 22, 11] sorted_list = selection_sort(my_list) print(sorted_list)

이 예에서 Selection_sort 함수는 선택 정렬 알고리즘을 사용하여 입력 목록을 정렬합니다. 먼저 정렬되지 않은 부분의 요소를 순회하여 가장 작은 요소의 인덱스를 찾은 다음 이를 현재 위치의 요소와 교환하여 정렬을 수행합니다. 정렬 후에는 목록의 요소가 오름차순으로 정렬됩니다.

선택 정렬 알고리즘의 시간 복잡도는 O(n^2)이므로 대규모 데이터 세트를 처리할 때 최적의 선택이 아닐 수 있다는 점에 유의해야 합니다. 실제 응용 프로그램의 정렬 요구 사항에는 보다 효율적인 정렬 알고리즘을 사용하는 Python의 내장 정렬 함수 또는 정렬 방법을 사용하는 것이 좋습니다.

위 내용은 파이썬에서 정렬을 선택하는 방법의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!