![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序算法
文章平均质量分 54
Vee__
这个作者很懒,什么都没留下…
展开
-
快速排序 --Python实现
快速排序 快速排序是冒泡排序的一种改进,比基准值小的放到前面,比基准值大的放到后面,不断递归,直到数组只有一个数据,然后返回数组 == 在数组顺序为倒序的时候使用快排,会使快排退化成冒泡算法== 第一种 这种比较常见,也是速度最快的 def partition(arr, left, right): # 以最左边的值为基准 key = arr[left] while left ...原创 2018-12-20 11:52:21 · 190 阅读 · 0 评论 -
归并排序 -- Python实现
归并排序 归并排序的思想,源于分治法的思想,将一个无序的数组不断二分然后排序,再合并 def merge(left, right): # 排序 并 合并 数组 result = [] i, j = 0, 0 # 对比,将小的放入result数组,当某一边遍历完成之后,跳出循环 while i<len(left) and j<len(righ...原创 2018-12-11 10:57:52 · 273 阅读 · 0 评论