PTA快速排序python
时间: 2025-01-14 20:15:37 浏览: 41
### PTA平台 Python 实现 快速排序算法
在PTA平台上,有关于Python实现快速排序的练习题可以帮助学习者掌握这一经典排序算法。下面是一个基于该平台上的快速排序实现案例。
#### 定义函数`quick_sort`
定义一个名为 `quick_sort` 的函数来执行快速排序操作[^1]:
```python
def quick_sort(arr):
if len(arr) <= 1:
return arr
else:
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)
```
此段代码实现了经典的快速排序逻辑,通过选取数组中间位置作为基准值(`pivot`),将小于基准值的元素放入左侧列表,等于基准值的保持不变,大于基准值的放到右侧列表;最后递归调用自身完成整个序列的排序过程。
为了验证上述功能,在主程序部分可以加入如下测试语句:
```python
if __name__ == "__main__":
test_list = [3, 6, 8, 10, 1, 2, 1]
sorted_list = quick_sort(test_list)
print(sorted_list)
```
这段代码会输出已经过快速排序处理后的有序列表。
阅读全文
相关推荐

















