直接插入排序

简介: 直接插入排序

直接插入排序

 

/* 对 顺 序 表 L 作 直 接 插 入 排 序 */
 void InsertSort ( SqList *L){
     int i, j;
     for (i = 2; i <= L- > length ; i++) {
         /* 需 将L- >r[i] 插 入 有 序 子 表 */
         if (L->r[i] < L- >r[i - 1]) {
             /* 设 置 哨 兵 */
             L->r [0] = L- >r[i];
             for (j = i - 1; L- >r[j] > L- >r [0]; j - -)
                 /* 记 录 后 移 */
                 L- >r[j + 1] = L- >r[j];
             /* 插 入 到 正 确 位 置 */
             L->r[j + 1] = L->r [0];
                 }
         }
 }
目录
打赏
0
0
0
0
0
分享
相关文章
【C/排序算法】:直接插入排序和希尔排序
【C/排序算法】:直接插入排序和希尔排序
63 0
|
9月前
直接插入排序与希尔排序
直接插入排序与希尔排序
68 2
插入排序(一)——直接插入排序与希尔排序
插入排序(一)——直接插入排序与希尔排序
60 1
|
9月前
|
直接插入排序和希尔排序
直接插入排序和希尔排序
84 0
排序算法:插入排序(直接插入排序、希尔排序)
排序算法:插入排序(直接插入排序、希尔排序)
89 0
插入排序与希尔排序
插入排序与希尔排序
65 0
插入排序之直接插入排序
一、基本思想: 依次将每个记录(无序表)插入到一个已排好序的有序表中,得到一个新的,记录增加1的有序表;

热门文章

最新文章