算法: 快排

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)
View Code

 

以上是关于算法: 快排的主要内容,如果未能解决你的问题,请参考以下文章

七大排序算法(插排,希尔,选择排序,堆排,冒泡,快排,归并)--图文详解

具体解释Redis源代码中的部分高速排序算法(pqsort.c)

八大排序算法C语言过程图解+代码实现(插入,希尔,选择,堆排,冒泡,快排,归并,计数)

快排算法的简单实现

排序算法的简单实现(冒泡和快排)

C语言快排