数据结构（牛小飞）1 排序问题、插入排序和希尔排序.pptVIP

希尔排序 算法描述举例 int h[]={5,3,1}; 0 1 2 3 4 5 6 7 8 9 38 65 97 76 13 27 49 55 04 49 38 65 97 76 13 27 49 55 04 49 j i j i j i j i j i 第一趟 tmp= 13 27 49 55 04 gap=h[0]=5 希尔排序 算法描述举例 int h[]={5,3,1}; 0 1 2 3 4 5 6 7 8 9 27 49 55 04 49 38 65 97 76 13 27 04 j i j i 38 55 j i j i j i j i j i 第二趟 tmp= gap=h[1]=3 04 38 j-gap 55 希尔排序 算法描述举例 int h[]={5,3,1}; 0 1 2 3 4 5 6 7