[算法]希尔排序

来源:互联网 发布:网络安全教育短片 编辑:程序博客网 时间:2024/06/12 14:47

 
        int arry[]={1,4,9,4,8,2,7,43,3,2};
        int acount=sizeof(arry);
        int aocount=sizeof(arry[0]);
        int n=(acount/aocount);
     
        int k;
        k=n/2;
        int t;
        while(k>0)
        {
            for(i=k;i<n;i++)
         {  
            t=arry[i];
            j=i-k;
           while(j>=0&&t<arry[j])
             {
                 arry[j+k]=arry[j];
                 j=j-k;
             }
             arry[j+k]=t;
          }
             k/=2;
        }
      for (int i=0;i<n;i++) {
            printf("%d",arry[i]);
        }

0 0