Python을 사용하여 빠른 정렬을 구현하는 방법

Python에서 빠른 정렬을 구현하는 방법: 1. Quick_sort라는 함수를 정의하고 재귀적 방법을 사용하여 빠른 정렬을 구현합니다. 2. 배열의 길이를 확인하고, 길이가 1보다 작거나 같으면 배열을 직접 반환합니다. , 그렇지 않으면 배열의 첫 번째 요소를 피벗 요소(피벗)로 사용한 다음 배열을 피벗 요소보다 작고 피벗 요소보다 큰 두 개의 하위 배열로 나눕니다. 3. 두 개의 하위 배열을 연결합니다. 배열과 피벗 요소를 사용하여 정렬된 배열을 형성합니다. 그게 전부입니다.

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

다음은 Python을 사용하여 빠른 정렬을 구현하는 방법입니다.

def quick_sort(arr):
    if len(arr) <= 1:
        return arr
    else:
        pivot = arr[0]
        less_than_pivot = [x for x in arr[1:] if x <= pivot]
        greater_than_pivot = [x for x in arr[1:] if x > pivot]
        return quick_sort(less_than_pivot) + [pivot] + quick_sort(greater_than_pivot)
# 示例
arr = [3, 6, 8, 10, 1, 2, 1]
sorted_arr = quick_sort(arr)
print(sorted_arr)

이 예제에서는 재귀적 방법을 사용하여 빠른 정렬을 구현하는 Quick_sort라는 함수를 정의합니다. 이 함수는 먼저 배열의 길이를 확인하고 길이가 1보다 작거나 같으면 배열을 직접 반환합니다. 그렇지 않으면 배열의 첫 번째 요소를 피벗 요소로 선택한 다음 배열을 피벗 요소보다 작고 피벗 요소보다 큰 두 개의 하위 배열로 분할합니다. 마지막으로 두 개의 하위 배열과 피벗 요소를 연결하여 정렬된 배열을 형성합니다.

위 내용은 Python을 사용하여 빠른 정렬을 구현하는 방법의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!