数据结构与算法
文章平均质量分 91
Azhangyuaner
放平心态 | 慢慢厉害
展开
-
数组的几种排序算法的实现
数据结构中的排序算法,各有用处,比如: 1,直接插入排序,在序列基本有序的情况下,移动的次数比较少,但是比较次数是一样的 复杂度O(n*n); 2,冒泡排序,这个不用说了吧,刚学C的人都懂了 3,希尔排序,只要是找出较好的增量,将数据排列成基本有序时,最后一次来一次直接插入排序,是对直接插入排序的改进.复杂度为O(n(3/2)); 4,快速排序,算是所有排序中复杂度一般情况下比较好的算法...原创 2018-07-25 19:59:02 · 1940 阅读 · 0 评论 -
经典排序算法总结与实现 ---python
原文:http://wuchong.me/blog/2014/02/09/algorithm-sort-summary/ 经典排序算法在面试中占有很大的比重,也是基础,为了未雨绸缪,在这里整理并用Python实现了七大经典排序算法,包括冒泡排序,插入排序,选择排序,希尔排序,归并排序,快速排序,堆排序。希望能帮助到有需要的同学。之所以用Python实现,主要是因为它更接近伪代码,能用更少的代码实...转载 2018-07-25 20:12:20 · 215 阅读 · 0 评论