当前位置：网站首页 > 技术资源 > 正文

Python实现快速排序算法（快速排序 python3）

off999 2024-10-27 11:49 31 浏览 0 评论

Python实现快速排序算法

快速排序算法是一种基于交换的高效的排序算法，由C.R.A.Hoare于1962年提出，是一种划分交换排序。它采用了一种分治的策略，通常称其为分治法(Divide and conquer algorithm)。

分治法的基本思想

将原问题分解为若干个规模更小但结构与原问题相似的子问题。递归地解这些子问题，然后将这些子问题的解组合为原问题的解。

快速排序的基本思想

先找到一个基准点（一般指数组的中部），然后数组被该基准点分为两部分，依次与该基准点数据比较，如果比它小，放左边；反之，放右边。
左右分别用一个空数组去存储比较后的数据。
最后递归执行上述操作，直到数组长度 <= 1;

动画图

代码实现

def quick_sort(lists, left, right):
 '''快速排序'''
 # 跳出递归判断
 if left >= right:
 return lists
 
 # 选择参考点，该调整范围的第1个值
 key = lists[left]
 low = left 
 high = right
 
 # 循环判断直到遍历全部
 while left < right:
 # 从右边开始查找大于参考点的值
 while left < right and lists[right] >= key:
 right -= 1
 lists[left] = lists[right] # 这个位置的值先挪到左边
 
 # 从左边开始查找小于参考点的值
 while left < right and lists[left] <= key:
 left += 1
 lists[right] = lists[left] # 这个位置的值挪到右边
 
 # 写回改成的值
 lists[left] = key
 
 # 递归，并返回结果
 quick_sort(lists, low, left - 1) # 递归左边部分
 quick_sort(lists, left + 1, high) # 递归右边部分
 return lists
?
numbers = [4, 0, 7, 9, 2, 8, 1, 3, 6, 5]
quick_sort(numbers，0，len(numbers)-1)
assert numbers == [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]

python快速排序

上一篇：Python 算法 08 -- 快速排序（python的快速排序算法）
下一篇：高级排序算法——快速排序（快速排序算法演示）

Python实现快速排序算法（快速排序 python3）

相关推荐

取消回复欢迎你发表评论:

抖音上好看的小姐姐，Python给你都下载了

全网最简单易懂!495页Python漫画教程，高清PDF版免费下载

Python 3.14 的 UUIDv6/v7/v8 上新，别再用 uuid4 () 啦!

python入门到脱坑输入与输出—str()函数

宝塔面板如何添加免费waf防火墙?（宝塔面板开启https）

Python三目运算基础与进阶_python三目运算符判断三个变量

(新版)Python 分布式爬虫与 JS 逆向进阶实战吾爱分享

慕ke 前端工程师2024「完整」

失业程序员复习python笔记——条件与循环

8÷2(2+2) 等于1还是16?国外网友为这道小学数学题吵疯了……

Python实现快速排序算法（快速排序 python3）

相关推荐

取消回复欢迎 你 发表评论:

抖音上好看的小姐姐，Python给你都下载了

全网最简单易懂!495页Python漫画教程，高清PDF版免费下载

Python 3.14 的 UUIDv6/v7/v8 上新，别再用 uuid4 () 啦!

python入门到脱坑 输入与输出—str()函数

宝塔面板如何添加免费waf防火墙?（宝塔面板开启https）

Python三目运算基础与进阶_python三目运算符判断三个变量

(新版)Python 分布式爬虫与 JS 逆向进阶实战吾爱分享

慕ke 前端工程师2024「完整」

失业程序员复习python笔记——条件与循环

8÷2(2+2) 等于1还是16?国外网友为这道小学数学题吵疯了……

取消回复欢迎你发表评论:

python入门到脱坑输入与输出—str()函数