2021年7月29日
python实现快速排序（算法4）
摘要： 时间复杂度： 最好：nlog n 最坏：n*n 平均：nlog n 空间复杂度：log n 稳定性：不稳定 递归实现 def quick_sort(arr, first, last): if first >= last: return pivot = partition2(arr, first, l 阅读全文
posted @ 2021-07-29 18:08 阳光下的小水仙 阅读(54) 评论(0) 推荐(0)
python实现归并排序（算法4）
摘要： 还是算法4上的代码通俗易懂，看了下之前自己写的代码，一大坨，看得人晕晕乎乎的，所以照着书上的思路写了一遍 时间复杂度： 最好：O(nlog n) 最坏：O(n*n) 平均：O(nlog n) 空间复杂度：O(n) 稳定性：稳定 自顶向下递归实现 def merge_sort(arr, first, 阅读全文
posted @ 2021-07-29 17:57 阳光下的小水仙 阅读(68) 评论(0) 推荐(0)