归并排序 快速排序
2021/5/16 10:28:51
本文主要是介绍归并排序 快速排序,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
归并排序 快速排序
归并排序:
分为“归”和“并”两部分
归 就是将一个列表分为两个为一组将其进行排序
并 就是将刚刚两个为一组进行合并合并时进行排序
代码如下:
def num(b): if len(b) <= 1: return b else: a = len(b) // 2 print(b) left = num(b[:a]) right = num(b[a:]) final_list = [] while left and right: if left[0] <= right[0]: final_list.append(left.pop(0)) else: final_list.append(right.pop(0)) if right: final_list = final_list + right if left: final_list = final_list + left return final_list b = [8,4,5,7,1,3,6,2] c = num(b) print(c)
快速排序
就是在列表中找一个数
将比他小的数放左边
将比他大的数放右边
就一直重复
代码如下:
def num(b): if len(b) <= 1: return b a = b[0] left = [i for i in b if i < a] right = [i for i in b if i > a] return num(left) + [a] + num(right) b = [8,4,5,7,1,3,6,2] list = num(b) print(list)
这篇关于归并排序 快速排序的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-10-06小米11i印度快充版ROM合集:极致体验,超越期待
- 2024-10-06【ROM下载】小米11i 5G 印度版系统, 疾速跃迁,定义新速度
- 2024-10-06【ROM下载】小米 11 青春活力版,青春无极限,活力全开
- 2024-10-05小米13T Pro系统合集:性能与摄影的极致融合,值得你升级的系统ROM
- 2024-10-01基于Python+Vue开发的医院门诊预约挂号系统
- 2024-10-01基于Python+Vue开发的旅游景区管理系统
- 2024-10-01RestfulAPI入门指南:打造简单易懂的API接口
- 2024-10-01初学者指南:了解和使用Server Action
- 2024-10-01Server Component入门指南:搭建与配置详解
- 2024-10-01React 中使用 useRequest 实现数据请求