[科技论文网] http://www.scipapers.com    2007-12-01  

希尔排序源代码

//希尔插入排序

void main( )

{
       int n=9;
       int R[10]={50,32,65,76,90,16,23,85,07,50};
       int i,j,h,t=1,temp,d=1;
       while(d>0)
      {
       d=n/2;
       if(d>0)
       for(i=d;i<10;i++)
     {
        if(R[i]<R[i-d])
      {
         temp=R[i];
        j=i-d;
    do {
      R[j+d]=R[j];
      j=j-d;
    }while(j>=0&&temp<R[j]);
    R[j+d]=temp;
   }
    for(int a=0;a<10;a++)
    printf("%d ",R[a]);
    printf(" %d \n",i);
   }
     printf("\n");
     n=d;
     } 

//希尔交换排序

void main()

{

       int n=9;
       int r[10]={50,32,65,76,90,16,23,85,07,50};
       int i,j,h,temp,d=1;

while(d>0)
 {
  d=n/2;
   if(d>0)
  for(j=d;j<10;j++)
  {
     h=j-d;
    while(h>=0)
   { 
    if(r[h]>r[h+d])
    {
     temp=r[h];
     r[h]=r[h+d];
     r[h+d]=temp;
     h=h-d;
    }
    else h=-1;
    
   }
   for(int a=0;a<10;a++)
   printf("%d ",r[a]);
     printf("\n");
  }
  
  n=d;
}  

    来源：

声明：本文由网友推荐或作者提交，版权归原作者所有，刊登此文仅为传播知识，展示研究成果，提高文章引用率。未经原作者授权，禁止用于任何形式的商业行为。科技论文网倡导尊重知识、尊重劳动、保护原创、知识共享。由于部分论文文章来于网络，文章作者不祥，请相关的原创作者与我们联系，以便加上您的署名。