排序算法
关注
分享
扫一扫
文章平均质量分 65
二_月
这个作者很懒，什么都没留下…
展开
-
python排序算法 之 选择、冒泡、插入排序
1.选择排序 给定一个列表,一趟遍历记录最小的数，放到第一个位置，再一趟遍历记录剩余列表中最小的数，继续放置…… 1.每趟选出一个最小的，得到其索引，然后把该值和该趟的起始值作交换 该趟最小值在确定的位置，每趟比上一趟比较的数据少一个，数据从前减少 2.每趟的起始值编号比上一趟的起始值多一，起始编号最大到倒数第二个 3.直到倒数第二个与倒数第一个比较结束后...原创 2018-09-06 00:04:11 · 288 阅读 · 0 评论 -
python排序算法 之 快排、堆排序、归并排序、希尔排序
快速排序 快排思路： 1.取一个元素p(第一个元素），使元素p归位 2.列表被p分成两部分，左边都比p小，右边都比p大 3.递归完成排序 算法关键点： 1.整理 2.递归 总共分为logn层，每层一次partition，复杂度为：O（nlogn)# 添加装饰器 查...原创 2018-09-09 20:11:52 · 391 阅读 · 0 评论