快速排序-Python

Posted sksitigarbha

tags:

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

思路:选择第0位置的元素作为基准,遍历列表将小于基准的放入基准点位置,基准点右移

def quick_sort(alist,start,end):

  if start > end:

    return

  mid = start

  for i in range(start+1,end+1):  # 对end+1是因为range不包含结束位,因此end开始的参数不可以位列表的长度,需要len(alist)-1

    if alist[i] < alist[mid]:

      tmp = alist[i]

      del alist[i]

      alist.insert(mid,tmp)

      mid += 1

  # 对左右侧分别进行快排

  quick_sort(alist,start,mid-1)

  quick_sort(alist,mid+1,end)

 

=================以下为百度百科===========================

def quickSort(array):
    if len(array) < 2:  # 基线条件(停止递归的条件)
        return array
    else:  # 递归条件
        baseValue = array[0]  # 选择基准值
        # 由所有小于基准值的元素组成的子数组
        less = [m for in array[1:] if m < baseValue]
        # 包括基准在内的同时和基准相等的元素,在上一个版本的百科当中,并没有考虑相等元素
        equal = [w for in array if w == baseValue]
        # 由所有大于基准值的元素组成的子数组
        greater = [n for in array[1:] if n > baseValue]
    return quickSort(less) + equal + quickSort(greater)
 

  

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

排序算法 | 快速排序(含C++/Python代码实现)

[leetcode]排序算法(冒泡排序,选择排序,插入排序,快速排序,计数排序)

python实现快速排序归并排序

python实现快速排序归并排序

python实现快速排序归并排序

python实现快速排序归并排序