排序
imJackXu
这个作者很懒,什么都没留下…
展开
-
插入排序
直接插入排序是一种简单的插入排序法。基本思想为:将待排序的记录按顺序逐个插入到已排好序的有序序列中,直到所有记录均插入,就得到一个新的有序的序列了。 算法思路: (1)将待插入的记录(第i条数据)存到临时变量temp; (2)从j(初始j=i-1)的位置开始往前查找合适的插入位置 (j--,一直到 temp>t[j] 的位置,都将t[j]往后移动一个位置)。 (3)将temp插入原创 2015-04-18 13:04:54 · 599 阅读 · 0 评论 -
希尔排序
希尔排序的基本思想:选定第一个增量d1(一般取d1=n/2),从第一条记录起,把全部记录按此值进行分组,所有相距为d1的记录为一组,然后在各组中进行直接插入排序,然后缩小间隔(一般采用希尔提出的取法:di+1 = di/2 ),使用新的间距重复上述分组和排序过程;如此反复,直到增量d=1,即所有数字在同一组内排序。 如对记录数n=8的序列进行希尔排序(同颜色为一组,每组进行希尔排序):原创 2015-05-15 00:06:46 · 558 阅读 · 0 评论