Python实现快速排序（python快速排序算法）
off999 2024-10-04 00:36 20 浏览 0 评论
'''
快速排序原理：对于给定的一组序列，选择一个基准数，通过一论排序后，将原序列分为两部分，
使得前面的比后面的小，然后再依次对前后进行拆分并排序，递归该过程，直到序列中所有数据均有序为止。
算法过程如下：1.拆分：将序列拆分成2个非空子序列2.递归求解：通过递归调用快速分别对2个子序列进行排序3.合并：把排序好的2个子序列进行合并
例如数组：{49,38,65,97,76,13,27,49}，具体排序过程如下：
第一次排序过程：
初始化：[49,38,65,97,76,13,27,49]
第1次交换：[27,38,65,97,76,13,49,49]
第2次交换：[27,38,49,97,76,13,65,49]
第3次交换：[27,38,13,97,76,49,65,49]
第4次交换：[27,38,13,49,76,97,65,49]
整个排序过程：
初始化：[49,38,65,97,76,13,27,49]
第1次排序后：[27 38 13] 49 [76 97 65 49]
第2次排序后：[13] 27 [38] 49 [49 65] 76 [97]
第3次排序后：13 27 38 49 49 [65] 76 97
最后排序结果：13 27 38 49 49 65 76 97
'''
#代码实现
def quick_sort(arrays,left,right):
if left>=right:
return list
key=arrays[left]
low=left
high=right
while left<right:
while left < right and arrays[right]>= key:
right-=1
arrays[left]=arrays[right]
while left < right and arrays[left]<=key:
left+=1
arrays[right]=arrays[left]
arrays[right]=key
quick_sort(arrays,low,left-1)
quick_sort(arrays,left+1,high)
return arrays
if __name__=="__main__":
arrays=[49,38,65,97,76,13,27,49]
print("排序前：" + str(arrays))
print("排序后："+str(quick_sort(arrays,0,len(arrays)-1)))
排序结果如下：
时间复杂度：最坏的情况下，每次划分将问题分解后，基准元素的一侧没有元素，其中一侧为规模为n-1的子问题， 递归求解该子问题，所需时间为递归求解该子问题，所需时间为T(n-1),合并：因为是原地排序，合并不需要时间复杂度，所以时间复杂度为 O(n2)理想的情况下，每次划分将问题分解为两个规模为n/2的子问题，递归求解两个规模的子问题， 所需时间为2T(n/2) 合并：因为是原地排序，合并不需要时间复杂度，所以时间复杂度为 O(nlogn) 空间复杂度：O(logn)
欢迎大家关注我的微信公众号
相关推荐
- SPC相关的计算用excel和python实现【源码下载】
-
做SPC分析涉及到很多计算，比如CPK、PPK、概率图、PPM等等，网上很多公式，但具体实现却不是那么容易的。我们整理了这些用excel和python实现的代码。包括但不限于以下的内容：SPC分析中的...
- Python学不会来打我(34)python函数爬取百度图片_附源码
-
随着人工智能和大数据的发展，图像数据的获取变得越来越重要。作为Python初学者，掌握如何从网页中抓取图片并保存到本地是一项非常实用的技能。本文将手把手教你使用Python函数编写一个简单的百度图片...
- django python数据中心、客户、机柜、设备资源管理平台源码分享
-
先转发后关注，私信“资源”即可免费获取源码下载链接！本项目一个开源的倾向于数据中心运营商而开发的，拥有数据中心、客户、机柜、设备、跳线、物品、测试、文档等一些列模块的资源管理平台，解决各类资源集中管理...
- 熬夜也值得学习练手的108个Python项目(附源码)，太实用了!
-
现在学编程的人越来越多，Python因为简单好上手、功能又强大，成了很多人的首选。不管是做数据分析、人工智能，还是写网络程序、自动化脚本，Python都能派上用场。而且它诞生的时间比网页还早，作为...
- 这五个办公室常用自动化工具python源码，复制代码就能用
-
办公室自动化现在能看这文章的恐怕大部分都是办公室久坐工作者，很多都有腰肌劳损、肩周炎等职业病，难道就不能有个工具缓解一下工作量吗？那么恭喜你点进了这篇文章，这篇文章将使用python直接实现五个常...
- 将python源代码封装成window可执行程序教程
-
将python源代码封装成window可执行程序教程点击键盘win+r打开运行框在运行框中输入cmd，进入到命令行。在命令行中输入piplist去查看当前电脑中所有的库检查是否有pyinstall...
- Python 爬虫如何爬取网页源码?（爬虫获取网页源代码）
-
下面教大家用几行代码轻松爬取百度首页源码。什么是urllib?urllib库是Python内置的HTTP请求库，它可以看做是处理URL的组件集合。urllib库包含了四大模块，具体如下：urllib....
- Python RPC 之 Thrift（python是做什么的）
-
thrift-0.12.0python3.4.3Thrift简介：Thrift是一款高性能、开源的RPC框架，产自Facebook后贡献给了Apache，Thrift囊括了整个RP...
- 用Python编写FPGA以太网MAC(附源码下载方式)
-
来源：EETOP作者：ccpp123略作了解后发现,MyHDL不是高层次综合,它实际上是用Python的一些功能实现了一个Verilog仿真器,能对用Python写的仿Verilog语言进行仿...
- python爬虫常用工具库总结（python爬虫工具下载）
-
说起爬虫，大家可能第一时间想到的是python，今天就简单为大家介绍下pyhton常用的一些库。请求库：实现基础Http操作urllib:python内置基本库，实现了一系列用于操作url的功能。...
- 手把手教你使用scrapy框架来爬取北京新发地价格行情(理论篇)
-
来源：Python爬虫与数据挖掘作者：霖hero大家好！我是霖hero。上个月的时候，我写了一篇关于IP代理的文章，手把手教你使用XPath爬取免费代理IP，今天在这里分享我的第二篇文章，希望大家可以...
- 2025年Python爬虫学习路线:第1阶段 爬虫基础入门开始
-
这个阶段的目标是让你熟悉Python的基础知识、了解HTTP请求和HTML是如何工作的，并最终完成你的第一个爬虫小项目——抓取名言！按照计划，我们首先要打好Python基础。Python就像是我们要...
- 如何入门 Python 爬虫?（python零基础爬虫）
-
1.很多人一上来就要爬虫，其实没有弄明白要用爬虫做什么，最后学完了却用不上。大多数人其实是不需要去学习爬虫的，因为工作所在的公司里有自己的数据库，里面就有数据来帮助你完成业务分析。什么时候要用到爬虫呢...
- 突破爬虫瓶颈:Python爬虫核心能力提升与案例实操
-
技术控必看！Python爬虫高手进阶全攻略，解锁数据处理高阶玩法在数字化时代，Python爬虫早已成为数据探索者手中的得力工具。从基础的网页抓取到复杂的数据处理，每一次技术升级都能带来新的突破。本文将...
- 网络爬虫开源框架（网络爬虫的框架）
-
目前开源爬虫下载框架是百花齐放，各个编程语言都有，以下主要介绍其中重要的几个：1)python:scrapy，pyspider，gcrawler2)Java:webmagic，WebCollector...
欢迎 你 发表评论:
- 一周热门
- 最近发表
-
- SPC相关的计算用excel和python实现【源码下载】
- Python学不会来打我(34)python函数爬取百度图片_附源码
- django python数据中心、客户、机柜、设备资源管理平台源码分享
- 熬夜也值得学习练手的108个Python项目(附源码)，太实用了!
- 这五个办公室常用自动化工具python源码，复制代码就能用
- 将python源代码封装成window可执行程序教程
- Python 爬虫如何爬取网页源码?（爬虫获取网页源代码）
- Python RPC 之 Thrift（python是做什么的）
- 用Python编写FPGA以太网MAC(附源码下载方式)
- python爬虫常用工具库总结（python爬虫工具下载）
- 标签列表
-
- python计时 (73)
- python安装路径 (56)
- python类型转换 (93)
- python自定义函数 (53)
- python进度条 (67)
- python吧 (67)
- python字典遍历 (54)
- python的for循环 (65)
- python格式化字符串 (61)
- python静态方法 (57)
- python串口编程 (60)
- python读取文件夹下所有文件 (59)
- java调用python脚本 (56)
- python操作mysql数据库 (66)
- python字典增加键值对 (53)
- python获取列表的长度 (64)
- python接口 (63)
- python调用函数 (57)
- python人脸识别 (54)
- python多态 (60)
- python匿名函数 (59)
- python打印九九乘法表 (65)
- python赋值 (62)
- python异常 (69)
- python元祖 (57)