Python快速排序代码示例
5星
- 浏览量: 0
- 大小:None
- 文件类型：PDF
简介：
本篇文章提供了一个清晰、简洁的Python实现快速排序算法的代码示例。通过实例帮助读者理解快速排序的工作原理及其高效性。适合编程初学者学习和参考。
一、算法描述：
1. 从数列中选取一个元素作为基准值。
2. 进行分区操作：将所有大于该基准值的元素移到它的右侧，而小于或等于它的元素移动到左侧。
3. 对左右两个子区间重复步骤2的操作，直到每个子区间的长度为1。
二、Python快速排序代码
```python
def sub_sort(array, low, high):
key = array[low]
while low < high:
while low < high and array[high] >= key:
high -= 1
if low < high:
array[low], array[high] = array[high], array[low]
while low < high and array[low] <= key:
low += 1
if low < high:
array[low], array[high] = array[high], array[low]
```
全部评论 (0)
还没有任何评论哟~
