python快速排序实现元素递增
2023-09-11 14:18:27 时间
python快速排序实现元素递增
概念
1、快速排序法又称分割交换法,是冒泡排序法的改进。
基本思想
2、在数据中找到一个虚拟的中间值,然后将所有计划排序的数据分成两部分。在这些数据中,小于中间值的数据放在左边,大于中间值的数据放在右边,然后以相同的方式处理左右数据,直到排序完成。
实例
JavaScript
https://www.10zhan.com
def quick(data, start, end): # 定义快速排序法函数
if start > end: # 如果开始值大于结束值
return # 直接退出程序
i, j = start, end
result = data[start] # 取虚拟中间值
while True: # 循环
while j > i and data[j] >= result: # 从右向左找,找到的数比虚拟中间值小就停止循环
j = j - 1 # 从右向左找,位置每次-1
while i < j and data[i] <= result: # 从左向右找,找到的数比虚拟中间值大就停止循环
i += 1 # 从左向右找,位置每次+1
if i < j: # i和j都停止,找到对应的位置,判断i<j
data[i], data[j] = data[j], data[i] # 交换位置i和j对应的数值
elif i >= j: # 判断i>=j
# 交换虚拟中间值和j位置上的数,此时虚拟中间值变成真正中间值
data[start], data[j] = data[j], data[start]
break # 完成第一次排序,此时以中间值分左右两侧
quick(data, start, i - 1) # 调用快速排序函数,再快速排序左半边数据
quick(data, i + 1, end) # 调用快速排序函数,再快速排序右半边数据
data = [6, 1, 2, 7, 9, 3, 4, 5, 10, 8] # 定义列表并初始化
print("原始数据为:")
print(data) # 输出原始数据
print("--------------------------------")
quick(data, 0, (len(data) - 1)) # 调用快速排序,数据从位置0开始,到数据长度-1为止
print("排序之后的数据为:")
print(data) # 输出排序后数据
print("--------------------------------")
以上就是python快速排序实现元素递增的方法,希望对大家有所帮助。
本文教程操作环境:windows7系统、Python 3.9.1,DELL G3电脑。
相关文章
- 【Python成长之路】python并发学习:多进程与多线程的用法及场景介绍
- python和C语言分别实现快速排序
- 第三百五十节,Python分布式爬虫打造搜索引擎Scrapy精讲—selenium模块是一个python操作浏览器软件的一个模块,可以实现js动态网页请求
- python制作动态排序图
- Python 日期和时间_python 当前日期时间_python日期格式化
- python: 安装DeOldify库:黑白图片上色(Python 3.7.15)
- Python编程:利用python编程实现对基于时间序列的数据(dataframe格式)按照指定时间范围进行单方向关联,不存在的日期补充为默认的NaN
- Python编程语言学习:python语言中快速查询python自带模块&函数的用法及其属性方法、如何查询某个函数&关键词的用法、输出一个类或者实例化对象的所有属性和方法名之详细攻略
- Python:更改默认启动的python程序及其对应的安装包路径(更改pip的默认安装包的路径)图文教程之详细攻略
- Python之tkinter:动态演示调用python库的tkinter带你进入GUI世界(text.insert/link各种事件)
- Python IDE之Pydev: 基于Eclipse搭建python的编译环境(Eclipse+pydev)简介、安装、使用技巧方法集合之详细攻略
- 〖Python 数据库开发实战 - Python与MySQL交互篇⑩〗- 创建新闻管理系统的具体python文件
- python给列表中的字典按照字典中的某个键值进行排序
- 【华为OD机试Python实现】HJ26 字符串排序(中等)
- 【华为OD机试Python实现】HJ68 成绩排序(较难)
- 【LeetCode Python实现】153. 寻找旋转排序数组中的最小值(中等)
- Python 排序与查找算法收集
- 〖Python自动化办公篇㉑〗- python实现邮件自动化 - 定时发送邮件
- Python学习笔记十二之十大经典排序算法
- 拓扑排序(topological sorting)介绍及Python实现
- 【Python实战】 ---- python 实现 CSDN 的定时自动签到
- 【Python】3.python实现图片上传到阿里云OSS