java版数据结构(程序员必须看)精编版.ppt

插入排序主体： for(i=1;in;i++) { x=r[i]; for(j=i-1;j=0;j--) if(r[j]x) r[j+1]=r[j]; else break; r[j+1]=x; } for(i=d ;in;i++) { x=r[i]; for(j=i-d;j=0;j-=d) if(r[j]x) r[j+d]=r[j]; else break; r[j+d]=x; } 13 4 48 55 27 49 38 65 97 76 d=3: 38 2）一趟排序的方法，设间距是d 插入排序主体： for(i=1;in;i++) { x=r[i]; for(j=i-1;j=0;j--) if(r[j]x) r[j+1]=r[j]; else break; r[j+1]=x; } for(i=d ;in;i++) { x=r[i]; for(j=i-d;j=0;j-=d) if(r[j]x) r[j+d]=r[j];