快速排序算法,python脚本实现
时间: 2023-10-23 16:01:25 浏览: 153
当然,下面是一个用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)
# 示例调用
arr = [4, 2, 7, 1, 9, 5, 3, 8, 6]
sorted_arr = quick_sort(arr)
print(sorted_arr)
```
这个代码实现了一个名为`quick_sort`的函数,它使用递归的方式对输入的数组进行快速排序。算法的基本思想是选择一个基准元素(pivot),将数组划分为小于、等于和大于基准元素的三个部分,然后分别对左右两部分递归地进行快速排序,最后将排序好的左右两部分与基准元素拼接起来。
在示例调用中,我们传入了一个数组`arr`,然后调用`quick_sort`函数对其进行排序,并将结果打印出来。这个示例会输出`[1, 2, 3, 4, 5, 6, 7, 8, 9]`,表示数组已经按照从小到大的顺序排列好了。
请注意,这只是一个简单的示例代码,实际应用中可能需要考虑更多的边界情况和优化。
阅读全文
相关推荐



















