m0_60603831的博客

原创 python实现快速排序

网上的快速排序基本都是java写的，想找个简单易懂的python版很难，决定自己写一个，新手，如果发现bug或者可优化的点请温柔指出，轻喷 首先是快速排序的思想，即找到一个pivot值（一般取列表的第一个元素的值），把小于pivot的元素全部排到它左边，把大于pivot值的元素全部排到它右边，然后对左右2个字列表递归调用函数即可 代码步骤 1. 设置下标0的元素为基准值pivot 2. 从右往左扫描，标记第一个小于pivot的值的元素的下标，记为high或者right 3. 从左往右扫描，