Python版快速排序算法

Python版冒泡排序算法请参考Python版冒泡法排序算法

Python版选择排序算法请参考Python版选择排序算法

from random import randint

def quickSort(lst, reverse=False):

if len(lst) <= 1:

return lst

#默认使用最后一个元素作为枢点

pivot = lst.pop()

first, second = [], []

#默认使用升序排序

exp = 'x<=pivot'

#reverse=True表示降序排列

if reverse == True:

exp = 'x>=pivot'

for x in lst:

first.append(x) if eval(exp) else second.append(x)

#递归调用

return quickSort(first, reverse) + [pivot] + quickSort(second, reverse)

lst = [randint(1, 1000) for i in range(10)]

print(quickSort(lst, True))

Python版快速排序算法相关推荐

Python版插入排序算法
问题描述:在插入排序算法中,把所有元素分为前面的已排序序列和后面的未排序序列两部分,每次处理未排序序列中的第一个元素,将其插入到前面已排序序列中的合适位置,从而不停地扩大已排序序列并缩小未排序序列,直 ...
python学习——python实现快速排序算法
python实现快速排序算法一.快速排序算法实现原理基本思想具体步骤二.图解快速排序三.py代码实现快速排序算法一.快速排序算法实现原理基本思想先从数列中取出一个数作为基准数. 分区过 ...
Python 实现快速排序算法
快速排序(Quick sort) 快速排序(Quick sort),又称划分交换排序快速排序算法如下: 从数列中挑出一个元素,称为"基准"(pivot), 重新排序数列,所有元素 ...
python快速排序算法详细图解_详解python实现快速排序算法
人来人往,蜚短流长,不求此生匆匆过,但求每日在成长快速排序严重依赖分区,分区部分完成就代表排序成功了一半 1.详细思路见代码注释部分: def quick_sort(l,low,high): ''' ...
python实现快速排序算法_基础算法：快速排序（python实现）
算法原理快速排序是一个具有较高性能的排序算法,其主要思想如下: 对数组中的某个元素,确定其在数组中的排序位置,即在其之前的所有元素均小于该元素,在其之后的均大于该元素.对小元素组和大元素组同样执行该 ...
Python实现快速排序算法
快速排序也是使用了分治思想的排序方法,但与归并排序不一样的是"分"的时候的依据.归并排序"分"的依据是对半分,不管大小,而快速排序则是选定数组中的一个值,以这个 ...
Python之快速排序算法实现(二)
相对于算法实现(一),下面这个实现过程更容易理解: #!/usr/bin/python class sort:def quicksort2(self,seq,left,right):i = left; ...
python版雪花算法生成唯一ID
一.雪花算法图解理论一大堆,总结如下图: 下方为源码,返回的结果为19位,为10进制表示,使用二进制表示就是64位,所以不必有所疑惑. 二.源码 1.异常捕获块文件名:exceptions.py ...
Python版归并排序算法（附Python程序__name__属性用法演示视频）
import random def mergeSort(seq, reverse=False): #把原列表分成两部分 mid = len(seq) // 2 left, right = seq[:m ...

Python版快速排序算法

Python版快速排序算法相关推荐

最新文章

热门文章