python 实现快速排序【黑马python培训】

更新时间:2022年11月16日 15时43分08秒来源:黑马程序员论坛

从待排序列中挑出一个元素，作为"基准"(pivot)，通过一趟排序，把所有比基准值小的元素放在基准前面，所有比基准值大的元素放在基准的后面（相同的数可以到任一边），这个称为分区(partition)操作。对前后两个区间重复此操作，直到前后分区的带下是0或1结束。每一次都确定待排序列中一个元素的位置。

def QuickSort(input_list, left, right):

def Divsion(input_list, left, right): # pivot为基准 # pivot = input_list[left] while left < right: while left < right and input_list[right] >= input_list[left]: right -= 1 # 找到一个元素小于基准元素，则把该元素放在前面 t=input_list[left] input_list[left] = input_list[right] input_list[right]=t while left < right and input_list[left] <= input_list[right]: left += 1 # 找到一个元素大于基准元素，则把该元素放到后面 t = input_list[right] input_list[right] = input_list[left] input_list[left]=t # 当left = right，即此时，left位置的左边都比基准元素小， # left元素右边都比基准元素大，此时把基准元素放入该位置， # 即该位置就是基准元素的最终排序位置 return left if left < right: pivot_index = Divsion(input_list, left, right) print("每执行本次分区后的结果：") print(input_list) # 用分治法对待排元素的左右两边分别递归进行QuickSort QuickSort(input_list, left, pivot_index - 1) QuickSort(input_list, pivot_index + 1, right)if __name__ == '__main__': input_list = [50, 123, 543, 187, 49, 30, 0, 2, 11, 100] print("input_list:") print(input_list) QuickSort(input_list, 0, len(input_list) - 1) print("sorted_list:") print(input_list)

推荐了解热门学科

java培训	Python人工智能	Web前端培训	PHP培训
区块链培训	影视制作培训	C++培训	产品经理培训
UI设计培训	新媒体培训	产品经理培训	Linux运维
大数据培训	智能机器人软件开发

传智播客是一家致力于培养高素质软件开发人才的科技公司，“黑马程序员”是传智播客旗下高端IT教育品牌。自“黑马程序员”成立以来，教学研发团队一直致力于打造精品课程资源，不断在产、学、研3个层面创新自己的执教理念与教学方针，并集中“黑马程序员”的优势力量，针对性地出版了计算机系列教材50多册，制作教学视频数+套，发表各类技术文章数百篇。

传智播客从未停止思考

传智播客副总裁毕向东在2019IT培训行业变革大会提到，“传智播客意识到企业的用人需求已经从初级程序员升级到中高级程序员，具备多领域、多行业项目经验的人才成为企业用人的首选。”

中级程序员和初级程序员的差别在哪里?
项目经验。毕向东表示，“中级程序员和初级程序员最大的差别在于中级程序员比初级程序员多了三四年的工作经验，从而多出了更多的项目经验。“为此，传智播客研究院引进曾在知名IT企业如阿里、IBM就职的高级技术专家，集中研发面向中高级程序员的课程，用以满足企业用人需求，尽快补全IT行业所需的人才缺口。

何为中高级程序员课程?

传智播客进行了定义。中高级程序员课程，是在当前主流的初级程序员课程的基础上，增加多领域多行业的含金量项目，从技术的广度和深度上进行拓展。“我们希望用5年的时间，打造上百个高含金量的项目，覆盖主流的32个行业。”传智播客课程研发总监于洋表示。

黑马程序员热门视频教程【点击播放】

Python入门教程完整版（懂中文就能学会）	零起点打开Java世界的大门
C++\| 匠心之作从0到1入门学编程	PHP\|零基础入门开发者编程核心技术
Web前端入门教程_Web前端html+css+JavaScript	软件测试入门到精通

全国中心

python 实现快速排序【黑马python培训】

最新资讯

相关阅读