プログラマ専用SNS ミクプラ

コード:

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define MAX 1000


main()
{
	int i,x[MAX],n;
	time_t start,end;
	srand(99);
	for(i=0;i<MAX;i++) x[i] = rand() % MAX;
	n = MAX;
	start = clock();
	shell_sort(x,n);
	end = clock();
	printf("sort\n");
	for(i = 0;i < n;i++)
		if(i==i/100*100)printf("%d\n",x[i]);
		printf("exec time:%lf sec\n",(double)(end-start)/(double)CLOCKS_PER_SEC);
		return 0;
	}

コード:

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
//記録が出なかったので増加
#define MAX 32768

//探索間隔数列のｎ（適当）
int hn=40;
//原理は挿入ソート
int shell_sort(int (*data)[MAX],int n,int h){
	int i,j,tmp;
	for (i = 1; i < n; i++) {
		tmp = (*data)[i];
		if(i-h<0) continue;
		if ((*data)[i-h] > tmp) {
			j = i;
			do {
				(*data)[j] = (*data)[j-h];
				j-=h;
			} while (j-h >= 0 && (*data)[j-h] > tmp);
			(*data)[j] = tmp;
		}
	}
	hn--;
	if(hn==-1) return 0;
//間隔を狭めて再帰する
	shell_sort(data, n, 3*hn+1);
	return 0;
}

int main()
{
    int i,x[MAX],n;
    time_t start,end;
    srand(99);
    for(i=0;i<MAX;i++) x[i] = rand() % MAX;
    n = MAX;
    start = clock();
//第3引数は間隔を指定（3*hn+1で計算時間減少？）
    shell_sort(&x, n, 3*hn+1);
    end = clock();
    printf("sort\n");
    for(i = 0;i < n;i++)
        printf("%d\n",x[i]);
//doubleで計算されるよう修正
    printf("exec time:%f sec\n",(double)((end-start)*1.0/CLOCKS_PER_SEC));
    return 0;
}