#include <stdio.h>
#include<stdlib.h>
void ShellSort(int a[],int n)
{    int i,j,temp,in,key;
    in = n;
    while(in>1)
    {
        in=in/3+1;
        for(i=in;i<n;i++)
        {
            key=a[i];
            j=i-in;
            while(j>=0)
            {
                if(key<a[j])
                {
                    temp=a[j];
                    a[j]=key;
                    a[j+in]=temp;
                }
                j=j-in;
            }    
        }
    }
}
void Print(int a[],int n)
{
    int i;
    for(i=0;i<n;i++)
    {
        printf("%5d",a[i]);
    }
}
int main(void)
{
  int *a;
  int n,i;
  printf("請輸入數(shù)組長度n= ");
  scanf("%d",&n);
  a=(int*)malloc(n*sizeof(int));
  printf("輸入數(shù)組= ");
  for(i=0;i<n;i++)
  {
    scanf("%d",&a[i]);
  }
   ShellSort(a,n);
   Print(a,n);
   return 0;
}

當(dāng)前標(biāo)題：希爾排序（減少增量值）
網(wǎng)站地址：http://www.chinadenli.net/article26/iiiicg.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站制作、品牌網(wǎng)站設(shè)計、標(biāo)簽優(yōu)化、App設(shè)計、全網(wǎng)營銷推廣、虛擬主機

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)