第十五周 項目二之【希爾排序驗證】


/*      
Copyright (c)2016,煙台大學計算機與控制工程學院      
All rights reserved.      
文件名稱:項目二之希爾排序.cpp      
作    者:李瀟      
完成日期:2016年12月18日      
版 本 號:v1.0      
      
問題描述:請用希爾排序算法完成序列{57,40,38,11,13,34,48,75,6,19,9,7}的排序。 
輸入描述:無    
程序輸出: 排序前、排序中、排序后的數組。 
*/   

代碼:

#include <stdio.h> 
typedef int KeyType;
typedef int InfoType;
#define num 12
typedef struct
{
  KeyType key;
  InfoType data;
}RecType;
void ShellSort(RecType R[],int n)
{
	int i,j,k,gap;
	RecType tmp;
	gap=n/2;
	while(gap>0)
    {
    	for(i=gap;i<n;i++)
    	{
    		tmp=R[i];
			j=i-gap;
			while(j>=0 && tmp.key<R[j].key)
			{
				R[j+gap]=R[j];
				j=j-gap;
			}
			R[j+gap]=tmp;
		}
		//printf("輸出希爾排序的過程:\n");
        printf("gap=%d: ",gap);
	    for (k=0; k<n; k++)
            printf("%d ",R[k].key);
        printf("\n");
        gap=gap/2;
	}

	printf("輸出希爾排序后的數組:\n");
	for(i=0;i<n;i++)
	{
		printf("%d ",R[i].key);
	}
	printf("\n");
}
int main()
{   
    int i;
	RecType r[num];
	KeyType a[]={57,40,38,11,13,34,48,75,6,19,9,7};
	for(i=0;i<num;i++)
	    r[i].key=a[i];
	printf("輸出排序前的數組:\n");
	
	for(i=0;i<num;i++)
	    printf("%d ",r[i].key);
	printf("\n");
    ShellSort(r,num);
	return 0;
}

運行結果:



注意!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系我们删除。



 
粤ICP备14056181号  © 2014-2021 ITdaan.com