摘要: 1.希尔排序希尔排序通过加大插入排序中元素的间隔,并在这些有间隔的元素中进行插入排序,从而使数据项能够大跨度的移动。当这些数据项排过一趟序后,希尔排序算法减小数据项的间隔再进行排序,依次进行下去,最后间隔为1时,就是我们上面说的简单的直接插入排序。2.快速排序基本思路... 阅读全文
posted @ 2018-03-21 00:51 时光吹老了好男孩 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 1.栈是一种只能在一端进行操作的线性表,按照先进后出的原则存储数据。栈具有记忆作用,对栈的操作中,不需要改变栈底指针。2.队列只允许在前端操作,是先进先出的线性表。队列分为: ①、单向队列(Queue):只能在一端插入数据,另一端删除数据。 ②、双向队列(Dequ... 阅读全文
posted @ 2018-03-21 00:44 时光吹老了好男孩 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 1.冒泡排序: ①、比较相邻的元素。如果第一个比第二个大,就交换他们两个。 ②、对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数(也就是第一波冒泡完成)。 ③、针对所有的元素重复以上的步骤,除了最后一个。 ④、持续... 阅读全文
posted @ 2018-03-21 00:06 时光吹老了好男孩 阅读(130) 评论(0) 推荐(0) 编辑