快速排序：

快速排序属于高端的排序算法，是不稳定的排序算法，最坏状况下则需要 Ο(n2) 次比较，但这种状况并不常见。事实上，快速排序通常明显比其他 Ο(nlogn) 算法更快，它的内部循环可以在大部分的架构上很有效率地被实现出来。

算法步骤

从数列中挑出一个元素，称为 "基准"

重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分区退出之后，该基准就处于数列的中间位置。这个称为分区操作

递归地把小于基准值元素的子数列和大于基准值元素的子数列排序

详细过程如下图：

代码：

def zhengxu (data,left,right):tmp=data[left]while left < right:while left<right and data[right]>=tmp:right-=1data[left]=data[right]while left<right and data[left]<=tmp:left+=1data[right]=data[left]data[left]=tmpreturn left
def quick_sort(data,left,right):if left<right:mid=zhengxu(data,left,right)quick_sort(data,left,mid-1)quick_sort(data,mid+1,right)k=[9,8,7,6,5,4,3,2,1]
quick_sort(k,0,len(k)-1)
print(k)

python排序算法——快速排序时间复杂度O(nlogn)相关推荐

python排序算法的时间复杂度_Python算法的时间复杂度和空间复杂度(实例解析)
算法复杂度分为时间复杂度和空间复杂度. 其作用: 时间复杂度是指执行算法所需要的计算工作量: 而空间复杂度是指执行这个算法所需要的内存空间. (算法的复杂性体现在运行该算法时的计算机所需资源的多少上, ...
排序算法快速排序 python 0913
排序算法快速排序 python 0913 快速排序思路定义快排方法接收参数:原始列表,起始位置,终止位置判断是否符合快排条件,当起始下标与终止下标相等时,代表只有一个元素,无法排序,退出一 ...
Python排序算法总结
Python排序算法总结递归在正式讲算法之前,先介绍一下递归.递归是一种解决问题的思路. 特点调用自身必须有一个明确的结束条件,比如if... 递归的两个阶段: 递推(压栈):到某个阶段,该阶 ...
各种排序算法的时间复杂度对比
各种排序算法的时间复杂度对比排序算法最坏时间复杂度平均时间复杂度最优时间复杂度空间复杂度稳定性冒泡排序 O(n^2) O(n^2) O(n) O(1) 稳定插入排序 O(n^2) O( ...
各种排序算法的时间复杂度
时间复杂度当我们评价一个算法的时间性能时,主要标准就是算法的渐近时间复杂度,在算法分析时,经常是将渐近时间复杂度T(n)=O(f(n))简称为时间复杂度,其中的f(n)一般是算法中频度最大的语句频度 ...
排序算法快速排序【详细步骤图解】
排序算法快速排序[详细步骤图解] 快速排序主要思想图解第一轮分割序列第二轮分割序列 --- 左子序列小结第三轮分割序列 --- 右子序列 C++实现总结快速排序给定一个序列:22 ...
各个排序算法的时间复杂度、稳定性、快排的原理以及图解
目录一.数据结构的八大排序算法总结笔记: 1.常见的数据结构排序算法如下图所示: 2.常见数据结构排序算法的时间复杂度.空间复杂度.稳定性介绍如下图所示: 二.排序算法逐一介绍: 1.直接插入排序: ...
c语言验证完成排序算法的时间,排序算法的时间复杂度和空间复杂度
常用的内部排序方法有:交换排序(冒泡排序.快速排序).选择排序(简单选择排序.堆排序).插入排序(直接插入排序.希尔排序).归并排序.基数排序(一关键字.多关键字). 一.冒泡排序: 1.基本思想: ...
python排序算法——插入排序
python排序算法--插入排序文章目录 python排序算法--插入排序一.前言二.描述三.代码实现总结一.前言相关知识来自<python算法设计与分析>.初级排序算法是指 ...
各个排序算法及其时间复杂度
各个排序算法及其时间复杂度一.内部排序: 1.稳定的排序算法 1.1 冒泡排序 1.1.1 冒泡排序流程 1.1.2 冒泡排序的实现 1.2 插入排序 1.2.1 插入排序流程 1.2.2 插入排序 ...

python排序算法——快速排序时间复杂度O(nlogn)

快速排序：

算法步骤

python排序算法——快速排序时间复杂度O(nlogn)相关推荐

最新文章

热门文章