【说站】python快速排序实现元素递增
2023-06-13 09:13:23 时间
python快速排序实现元素递增
概念
1、快速排序法又称分割交换法,是冒泡排序法的改进。
基本思想
2、在数据中找到一个虚拟的中间值,然后将所有计划排序的数据分成两部分。在这些数据中,小于中间值的数据放在左边,大于中间值的数据放在右边,然后以相同的方式处理左右数据,直到排序完成。
实例
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快速排序实现元素递增的方法,希望对大家有所帮助。
相关文章
- Python面试基础知识_python自学需要哪些基础知识
- python十进制转换_Python 进制转换
- python常用面试题_Python+Selenium 常见面试题整理[通俗易懂]
- python数组拼接字符串_Python练习题——数组拼接
- python中bool函数_bool()函数以及Python中的示例
- 迭代器Python_python进阶路线
- Python元组_python元组的定义方式
- gyp ERR! stack Error: Can't find Python executable 'python'
- Python实现自动回复_python 微信机器人
- python打开h5文件可视化_python环境变量的配置
- python抛出异常和捕获异常_Python异常
- python attrs_Python attrs作用是什么?
- Python:利用python代码编程实现将视频的avi格式转换为MP4格式
- python分段线性插值_Python实现分段线性插值
- Python 异步: 等待有时间限制的协程(12)
- Python 实现文件关键字扫描
- python 实现选择排序详解编程语言
- Python结合MySQL实现信息交互(python与mysql交互)
- PPython:PHP 拥抱 Python 的利器
- Python脚本实现Linux命令快捷控制(python执行linux命令)
- Linux下的Python开发技术之旅(linux下python开发)
- Python与MySQL实现数据分析的完美组合(mysql中python)
- python用Redis与Python实现大数据收集与分析(redis 联合)
- python实现归并排序算法
- 利用python获得时间的实例说明
- Python实现的几个常用排序算法实例
- python字符串排序方法