摘要: 问题描述 问题引入: 如何在数组中寻找最小的一个数字.有一种思路是:遍历一遍数组,数组元素进行对比大小.代码如下: arr = [1,0,22,2,3,99] def order_select(arr,left,right,key): 这个是需要return ''' key = k left = p 阅读全文
posted @ 2020-03-15 18:16 高坦的博客 阅读(432) 评论(0) 推荐(0) 编辑
摘要: 描述 归并排序和快速排序都是使用分而治之的思维.归并排序侧重点是最终结果的合并.快速排序的重点则是放在了子问题的分解上面. 代码一 def quick_sort(arr): len_arr = len(arr) if len_arr 参考 "分而治之" "算法设计与分析理论" "Python排序算法 阅读全文
posted @ 2020-03-15 11:00 高坦的博客 阅读(205) 评论(0) 推荐(0) 编辑