随笔分类 - 数据结构
数据结构
摘要:时间复杂度计算 冒泡排序的优点:每进行一趟排序,就会少比较一次,因为每进行一趟排序都会找出一个较大值。如上例:第一趟比较之后,排在最后的一个数一定是最大的一个数,第二趟排序的时候,只需要比较除了最后一个数以外的其他的数,同样也能找出一个最大的数排在参与第二趟比较的数后面,第三趟比较的时候,只需要比较
阅读全文
摘要:Tip 为了演示更加清楚,本文中所有的动画都放慢了速度,因此GIF大小对比之前会有所增大,图片加载速度会变慢 在前面的章节中详细的讲解分析了十大经典排序算法,本文将进行一个大总结同时分析它们的时间复杂度与稳定性。 排序算法是《数据结构与算法》中最基本的算法之一。 排序算法可以分为内部排序和外部排序。
阅读全文
摘要:插入排序分为直接插入排序和希尔排序 插入排序 实现方法 一个完美的小视屏 http://v.youku.com/v_show/id_XMjU4NTY5MzEy.html
阅读全文

浙公网安备 33010602011771号