随笔分类 -  数据结构

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