算法: 快排
Posted gyh412724
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了算法: 快排相关的知识,希望对你有一定的参考价值。
快排:
data = [2, 5, 1, 6, 3, 9, 7] def quick_sort(data, left, right): if left < right: # 1 确定中间数的位置, 求出中间数的索引 mid = partition(data, left, right) print(mid) # 2 对剩余的两部分排序, 采用递归 quick_sort(data, left, mid - 1) quick_sort(data, mid + 1, right) print(data) def partition(data, left, right): tmp = data[left] while left < right: # 加left < right的原因: 由于跳不出循环, 所以加上条件, 要么是left +1 , 或者是right - 1. while tmp < data[right] and left < right: right = right - 1 data[left] = data[right] while tmp > data[left] and left < right: left = left + 1 data[right] = data[left] data[left] = tmp return left quick_sort(data, 0, len(data) - 1)
以上是关于算法: 快排的主要内容,如果未能解决你的问题,请参考以下文章
七大排序算法(插排,希尔,选择排序,堆排,冒泡,快排,归并)--图文详解
具体解释Redis源代码中的部分高速排序算法(pqsort.c)