排序算法Nb三人组-快速排序

Posted treasuremy

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了排序算法Nb三人组-快速排序相关的知识,希望对你有一定的参考价值。

核心思想:

技术图片

将列表中第一个元素拿出来,放到一边,左右两个循环,左面的大于拿出来的数,就把他挪到右面,

右面的小于拿出来的数就把他放在左面,这是列表被第一个元素‘‘分‘‘为两个列表,在对两个列表进行同样的操作进行递归.

def partition(li, left, right):
    tmp = li[left]
    while left < right:
        while left < right and li[right] >= tmp:
            right -= 1
        li[left] = li[right]
        while left < right and li[left] <= tmp:
            left += 1
        li[right] = li[left]
    li[left] = tmp
    return left
def quick_sort(li, left, right):
    if left < right: # 待排序的区域至少有两个元素
        mid = partition(li, left, right)
        quick_sort(li, left, mid-1)
        quick_sort(li, mid+1, right)

 

以上是关于排序算法Nb三人组-快速排序的主要内容,如果未能解决你的问题,请参考以下文章

排序算法之NB三人组

排序NB三人组(快速排序/堆排序/归并排序)

十大经典排序算法

算法排序-lowB三人组

算法 排序lowB三人组 冒泡排序 选择排序 插入排序

LOW逼三人组----选择排序算法