Python实现快速排序：分治算法高效排序数组，时间复杂度O(nlog(n))

快速排序是一种分治的排序算法，通过选择一个基准元素将数组分成两个子数组，使得左边的元素都小于等于基准元素，右边的元素都大于等于基准元素，然后递归地对两个子数组进行排序。 以下是一个使用Python实现的快速排序的代码： ```python def quick_sort(arr): if len(arr) <= 1: return arr pivot = arr[len(arr) // 2] # 选择中间元素作为基准 left = [x for x in arr if x < pivot] middle = [x for x in arr if x == pivot] right = [x for x in arr if x > pivot] # 递归地对左右两个子数组进行排序 return quick_sort(left) + middle + quick_sort(right) ``` 使用示例： ```python arr = [9, 10, 5, 3, 2, 8, 7, 1, 6, 4] sorted_arr = quick_sort(arr) print(sorted_arr) ``` 输出结果： ``` [1, 2, 3, 4, 5, 6, 7, 8, 9, 10] ``` 快速排序算法的时间复杂度为O(nlog(n))，其中n为数组的长度。 ######[AI写代码神器 | 533点数解答 | 2024-11-20 14:02:28]