快速排序精简Python版
2023-09-11 14:17:14 时间
def partition(data, left, right): tmp = data[left] while left < right: while left < right and data[right] >= tmp: right -= 1 data[left] = data[right] while left < right and data[left] <= tmp: left += 1 data[right] = data[left] data[left] = tmp return left def quick_sort(data, left, right): if left < right: mid = partition(data, left, right) quick_sort(data, left, mid-1) quick_sort(data, mid+1, right) print(data) if __name__ == '__main__': li = [3, 4, 2, 6, 1, 7, 9, 5, 8] quick_sort(li, 0, len(li)-1)
结果:
相关文章
- Two values from one input in python?
- python魔法方法之-Python __repr__()方法:显示属性
- Python 列表排序、list排序、字典排序、dict排序
- python中 yield 的用法详解——最简单,最清晰的解释(排序节省内存消耗)
- 【华为OD机试真题 python】单向链表中间节点【2022 Q4 | 100分】
- 【华为OD机试真题 python】整型数组按个位值排序 【2022 Q4 | 100分】
- Python初学者如何系统的学习python————Python入门学习指南--内附学习路径
- python 多线程
- gyp ERR! stack Error: Can‘t find Python executable “python“, you can set the PYTHON env variable.
- 【python】+list列表操作(全)反转/排序/去重/截取
- 【python】+704个常用工具Python库
- 《Python参考手册(第4版•修订版)》——1.7 元组
- 《Python游戏编程快速上手》一2.1 一些简单的数学知识
- python快速排序实现元素递增
- Python 教程大全之使用 python 获取唯一单词的计数
- python第十四课--排序及自定义函数之自定义函数(案例一)
- python第十四课--排序及自定义函数之案例一:选择排序
- Python函数参数
- 【python养成】:案例练习(判断闰年、删除奇数、偶数降序排序、因式分解、100以内奇数之和、1234组成的素数、分段函数计算、100以内的所有丑数)