排序算法
wwkaven
这个作者很懒,什么都没留下…
展开
-
排序算法(六)二分双插入排序
1、为减少二分插入排序中的比较及移动次数,可考虑一次以两个数据为单位进行插入。以升序为例,每次插入时先找出两个待插入数据中的较大者,按二分查找法确定其位置,在向后移动已有序记录时一次移动两个位置(因为较小记录肯定将来放在较大记录之前);插入较大数据后再按传统二分插入排序算法在较大数据所处位置与第一条数据所处位置之间插入较小数据。2、因为在插入较大数据时已经缩小了较小数据的查找范围,同时原创 2014-11-26 07:44:35 · 1710 阅读 · 0 评论 -
排序算法(四)折半插入排序(二分插入排序)
1、2、3、4、5、6、7、8、原创 2014-11-24 12:51:31 · 831 阅读 · 0 评论 -
排序算法(三)直接插入排序
1、2、3、4、5、6、原创 2014-11-22 13:24:27 · 783 阅读 · 0 评论 -
排序算法(一)冒泡排序算法2
1、了解了冒泡2、3、4、5、6、原创 2014-11-21 17:11:39 · 500 阅读 · 0 评论 -
排序算法(二)鸡尾酒排序算法(双向冒泡)
1、在冒泡2、3、4、原创 2014-11-22 08:23:40 · 2137 阅读 · 0 评论 -
排序算法(八)希尔排序(缩小增量排序)
1、前面的二路插入排序是将已有序数据分成两部分,使得后续插入操作只在其中一部分内进行,这样,缩小范围后的查找及移动次数都会减少。推而广之,如果能将所有数据分成更多组,则每组内的数据量更小,这样,查找及移动次数会进一步减少。希尔排序就是基于这样一种思路来设计的排序算法。2、希尔排序(Shell Sort,又称缩小增量法)是一种分组插入排序方法,因DL.Shell于1959年提出而原创 2014-11-27 09:21:20 · 5433 阅读 · 0 评论 -
排序算法(一)冒泡排序算法1
1、2、3、原创 2014-11-21 14:27:28 · 565 阅读 · 0 评论 -
排序算法(一)冒泡排序算法3
1、本片原创 2014-11-21 19:30:05 · 559 阅读 · 0 评论 -
排序算法(七)表插入排序
1、前面文章介绍的插入排序不可避免地要移动记录,而表插入排序则不需要移动记录。2、待排序数据的常用存储方式有:(1)以顺序表作为存储结构:对记录本身进行物理重排,即通过关键字之间的比较判定,将记录移到合适的位置;(2)以链表作为存储结构:无需移动记录,仅需修改指针。通常将这类排序称为链表(或链式)排序;(3)用顺序的方式存储待排序的记录,但同时建立一个辅助表(如包括关键字和原创 2014-11-26 09:35:10 · 3144 阅读 · 0 评论 -
排序算法(五)2-路插入排序
1、2、3、4、5、6、7、8、原创 2014-11-25 08:07:36 · 1254 阅读 · 0 评论