《数据结构》课件(C语言)第10章.pptVIP

第*页 1 2 3 4 5 6 7 8 0 49 38 65 97 76 13 27 49 maxint 0 - - - - - - - 1 初始 49 38 65 97 76 13 27 49 maxint 0 1 - - - - - - 2 i=2 49 38 65 97 76 13 27 49 maxint 3 1 0 - - - - - 2 i=3 49 38 65 97 76 13 27 49 maxint 3 1 4 0 - - - - 2 i=4 49 38 65 97 76 13 27 49 maxint 3 1 5 0 4 - - - 2 i=5 49 38 65 97 76 13 27 49 maxint 3 1 5 0 4 2 - - 6 i=6 49 38 65 97 76 13 27 49 maxint 3 1 5 0 4 7 2 - 6 i=7 49 38 65 97 76 13 27 49 maxint 8 1 5 0 4 7 2 3 6 i=8 表插入排序 表插入排序的结果只是求得一个有序链表，为了能应用有序表的折半查找，尚需对记录进行重新排列。 第*页 重排记录的做法是：顺序扫描有序链表，将链表中第 i 个结点移动至第 i 个分量中。 若 SLinkListType rsl; 则一般情况下，若第 i 个最小关键字的结点是数组中下标为 p 且