weixin_41777029的博客

原创 详解python实现快速排序算法

快速排序严重依赖分区，分区部分完成就代表排序成功了一半 1、详细思路见代码注释部分： def quick_sort(l,low,high): ''' 分区的过程： low代表左指针，high代表右指针 1、low会逐个向右移动，遇到大于或等于基准元素时，停止 2、high会逐个向左移动，遇到小于或等于基准元素时，停止 3、然后将两指针所指的元素进行交换 4、重复上述步骤，直到两指针重合，或者左指针在右指针的右边 5、最后将轴与左指针的值交换位置