希尔排序-C语言

Posted 2021-04-25 霍同学笔记

#include <stdio.h>void shellsort(int arr[],int length){ int increment= length; int i ,j; do { increment=increment/3+1; for(i=increment;i<=length;i++) { if(arr[i]>arr[i+increment]) { int temp =arr[i]; for(j=i-increment;j>=0 && temp < arr[j];j-=increment) { arr[j+increment]=arr[j]; } arr[j+increment]=temp; } } } while(increment>1);
} int main(){ int arr[9]={1,8,3,99,33,66,88,22,66}; shellsort(arr,9); int i; for(i=0;i<9;i++) { printf(" %d ",arr[i]); } return 0;}

希尔排序是直接插入排序的升级版本，对我来说有2个疑难处。

第一个在22行，为何increment>1而非≥1，我拿代码尝试后发现如果等于1就无线循环，不行。

第二个在14行的内循环里。原来希尔排序是从increment开始逐步递增并不断和之前的那位数值进行比较啊。第14行内循环则是直接插入在希尔排序中的体现，通过arr【j】不断的等差值递减与temp逐一比较，以此来寻找temp的最终位置，并在此过程中不断后移不需要被插入的值。