希尔排序的c语言实现代码

Posted 2022-12-02 xulu_258

    算法先将要排序的一组数按某个增量d（n/2,n为要排序数的个数）分成若干组，每组中记录的下标相差d.对每组中全部元素进行直接插入排序，然后再用一个较小的增量（d/2）对它进行分组，在每组中再进行直接插入排序。当增量减到1时，进行直接插入排序后，排序完成。

     具体代码如下：

  

//<span style="font-size:18px;">希尔排序
#include<stdio.h>

void shellsort(int a[],int n)

  int p=0,i=0,temp=0,k=0;

  for(p=n/2;p>0;p/=2)
  
    for(i=p;i<n;i++)
	
	  if(a[i]<a[i-p])
	  
	    temp=a[i];   //把较小的数值记录下来
		k=i-p;       //记录较大数值的下标
		while(k>=0&&a[k]>temp)
		
		  a[k+p]=a[k];
		  k-=p;
		
		a[k+p]=temp;
	  
	
  
  for(i=0;i<n;i++)
  
    printf("%4d",a[i]);
  
  printf("\\n");


int main()

	int a[]=2,8,1,0,3,4,9,5,7,6;
	int length=sizeof(a)/sizeof(a[0]);
	shellsort(a,length);
	return 0;
</span>