Python 快速排序:高效算法一探究竟

除了冒泡排序，另一个常用的排序算法是快速排序（Quick Sort）。以下是一个简单的快速排序的 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)

# 示例

numbers = [10, 7, 8, 9, 1, 5]

sorted_numbers = quick_sort(numbers)

print(sorted_numbers)

```

快速排序的平均时间复杂度为 O(n log n)，在实际应用中效率较高。