C语言关于调用时间库计算排序时间的问题
# include <stdio.h># include <stdlib.h>
# include <time.h>
#define WIDTH 20
#define MAXK 10
int n=0;
long num;
int da;
int dd;
void myhead(){
printf("** 排序算法比较 **\n");
printf("===========================\n");
printf("** 1 ---冒泡排序 **\n");
printf("** 2 ---选择排序 **\n");
printf("** 3 ---直接插入排序 **\n");
printf("** 4 ---希尔排序 **\n");
printf("** 5 ---快速排序 **\n");
printf("** 6 ---堆排序 **\n");
printf("** 7 ---归并排序 **\n");
printf("** 8 ---基数排序 **\n");
printf("** 9 ---退出程序 **\n");
printf("===========================\n");
printf("\n");
}
void myrand(){
int i;
srand((unsigned)time(NULL)); /*随机种子*/
for(i = 0; i < n; i ++) dd[ i ] = rand();
}
void myinit(){
int i;
for(i = 0; i < n; i ++) da[ i ] = dd[ i ];
num=0;
}
inline void swap(int *a,int *b){
int temp;
temp=*a;
*a=*b;
*b=temp;
num++;
}
void mymaopao(){
clock_t t1 = clock();
int i,j;
for(i=0;i<n-1;i++)
for(j=n-1;j>i;j--){
if(da<da)
swap(&da,&da);
}
clock_t t2 = clock();
long sec = (t2-t1) / CLOCKS_PER_SEC;
printf("冒泡排序所用时间： %ld秒\n",sec);
printf("冒泡排序所用交换次数： %ld\n",num);
}
void myxuanzhe(){
clock_t t1 = clock();
int i,j,temp;
for(i=0;i<n-1;i++){
temp=i;
for(j=i+1;j<n;j++){
if(da<da){temp=j;num++;}
}
if(temp!=i)swap(&da,&da);
}
clock_t t2 = clock();
long sec = (t2-t1) / CLOCKS_PER_SEC;
printf("选择排序所用时间： %ld秒\n",sec);
printf("选择排序所用交换次数： %ld\n",num);
}
void mycharu(){
clock_t t1 = clock();
int i,j;
int temp=0;
for(i = 1; i < n ; i++){
temp = da;
for(j = i; j > 0&& temp < da; j--){
if(temp < da)
swap(&da,&da);
}
da = temp;
}
clock_t t2 = clock();
long sec = (t2-t1) / CLOCKS_PER_SEC;
printf("插入排序所用时间： %ld秒\n",sec);
printf("插入排序所用交换次数： %ld\n",num);
}
void myxier(){
clock_t t1 = clock();
int i, j, k;
int temp, gap;
for (gap = n / 2; gap > 0; gap /= 2){
for (i = 0; i < gap; i++){
for (j = i + gap; j < n; j += gap)
if (da < da){
temp = da;
k = j - gap;
while (k >= 0 && da > temp){
da = da;
k -= gap;
}
da = temp;
num++;
}
}
}
clock_t t2 = clock();
long sec = (t2-t1) / CLOCKS_PER_SEC;
printf("希尔排序所用时间： %ld秒\n",sec);
printf("希尔排序所用交换次数： %ld\n",num);
}
void myqsort(int l,int r) {
int i, j, x;
if (l < r){
i = l;
j = r;
x = da;
while (i < j){
while(i < j && da > x) j--;
if(i < j) da = da;
while(i < j && da < x) i++;
if(i < j) da = da;
}
da = x;
num++;
myqsort(l, i-1);
myqsort(i+1, r);
}
}
void mykuaisu(){
clock_t t1 = clock();
myqsort(0,n);
clock_t t2 = clock();
long sec = (t2-t1) / CLOCKS_PER_SEC;
printf("希尔排序所用时间： %ld秒\n",sec);
printf("希尔排序所用交换次数： %ld\n",num);
}
void HeapAdjust(int i, int nLength){
int nChild, nTemp;
for (nTemp = da; 2 * i + 1 < nLength; i = nChild){
nChild = 2 * i + 1;
if (nChild != nLength - 1 && da > da)
++nChild;
if (nTemp < da){
da = da;
num++;
}else{
break;
}
}
da = nTemp;
}
void mydui(){
clock_t t1 = clock();
int i;
for (i = n / 2 - 1; i >= 0; --i){
HeapAdjust(i, n);
}
for (i = n - 1; i > 0; --i){
swap(&da, &da);
HeapAdjust(0, i);
}
clock_t t2 = clock();
long sec = (t2-t1) / CLOCKS_PER_SEC;
printf("堆排序所用时间： %ld秒\n",sec);
printf("堆排序所用交换次数： %ld\n",num);
}
void Merge(int left, int m, int right){
int aux = {0};
int i;
int j;
int k;
for (i = left, j = m+1, k = 0; k <= right-left; k++){
num++;
if (i == m+1){
aux = da;
continue;
}
if (j == right+1){
aux = da;
continue;
}
if (da < da){
aux = da;
}else{
aux = da;
}
}
for (i = left, j = 0; i <= right; i++, j++){
da = aux;
}
}
void MergeSort(int start,int end){
if (start < end){
int i;
i = (end + start) / 2;
MergeSort(start, i);
MergeSort(i + 1, end);
Merge(start, i, end);
}
}
void myguibing(){
clock_t t1 = clock();
MergeSort(0,n-1);
clock_t t2 = clock();
long sec = (t2-t1) / CLOCKS_PER_SEC;
printf("归并排序所用时间： %ld秒\n",sec);
printf("归并排序所用交换次数： %ld\n",num);
}
int getDValue(int value, int d) {
for (;d > 0 && value > 0; d--) {
value = value / MAXK;
}
return value % MAXK;
}
void myjishu(){
clock_t t1 = clock();
int i;
void innerCountingSort(int d);
for (i = 0; i < WIDTH; i++) {
innerCountingSort(i);
}
clock_t t2 = clock();
long sec = (t2-t1) / CLOCKS_PER_SEC;
printf("基数排序所用时间： %ld秒\n",sec);
printf("基数排序所用交换次数： %ld\n",num);
}
void innerCountingSort(int d) {
int i, j, x, k = {0};
int *ip = (int *)malloc(n * sizeof(int));
int *bp = (int *)malloc(n * sizeof(int));
int getDValue(int value, int d);
for (i = 0; i < n; i++) {
ip = getDValue(da, d);
k]++;
}
for (j = 1; j < MAXK; j++) {
k = k + k;
}
for (i = n - 1; i >= 0; i--) {
bp] - 1] = da;
k]--;
}
for (i = 0; i < n; i++) {
da = bp;
}
free(ip);
free(bp);
}
int main()
{
myhead();
printf("请输入要产生的随机数的个数（不超过10000）：");
scanf("%d",&n);
myrand(n);
printf("\n");
int flag = 1;
while (flag){
myinit();
printf("\n");
printf("请选择排序算法：");
int ch;
scanf("%d", &ch);
switch(ch){
case 1 : mymaopao(); break;
case 2 : myxuanzhe(); break;
case 3 : mycharu(); break;
case 4 : myxier(); break;
case 5 : mykuaisu(); break;
case 6 : mydui(); break;
case 7 : myguibing(); break;
case 8 : myjishu(); break;
case 9 : flag = 0;
}
}
return 0;
}
有一个问题就是，每个排序算法算出来的时间都是0，不知道哪里出错了，
希望有大神能够帮忙看看，感谢！ 刚刚看了一下你的程序。先说你提出的问题。问题应该是出在这句程序上了
long sec = (t2-t1) / CLOCKS_PER_SEC;
这里是因为t1和t2差距太小，排序时间不足一秒，整数除法结果当然是零啦。应该把sec改为float，最好是double，另外(t2-t1) 进行强制类型转换。double sec = (double)(t2-t1) / CLOCKS_PER_SEC;
修改之后，printf中也应该修改。
此外你的程序还有一个错误。第二个函数myrand(),在定义的时候没有参数，调用的时候有个参数int。
# include <stdio.h>
# include <stdlib.h>
# include <time.h>
#define WIDTH 20
#define MAXK 10
int n=0;
long num;
int da;
int dd;
void myhead(){
printf("** 排序算法比较 **\n");
printf("===========================\n");
printf("** 1 ---冒泡排序 **\n");
printf("** 2 ---选择排序 **\n");
printf("** 3 ---直接插入排序 **\n");
printf("** 4 ---希尔排序 **\n");
printf("** 5 ---快速排序 **\n");
printf("** 6 ---堆排序 **\n");
printf("** 7 ---归并排序 **\n");
printf("** 8 ---基数排序 **\n");
printf("** 9 ---退出程序 **\n");
printf("===========================\n");
printf("\n");
}
void myrand(int i){
//int i;
srand((unsigned)time(NULL)); /*随机种子*/
for(i = 0; i < n; i ++) dd[ i ] = rand();
}
void myinit(){
int i;
for(i = 0; i < n; i ++) da[ i ] = dd[ i ];
num=0;
}
inline void swap(int *a,int *b){
int temp;
temp=*a;
*a=*b;
*b=temp;
num++;
}
void mymaopao(){
clock_t t1 = clock();
int i,j;
for(i=0;i<n-1;i++)
for(j=n-1;j>i;j--){
if(da<da)
swap(&da,&da);
}
clock_t t2 = clock();
double sec = (double)(t2-t1) / CLOCKS_PER_SEC;
printf("冒泡排序所用时间： %f秒\n",sec);
printf("冒泡排序所用交换次数： %ld\n",num);
}
void myxuanzhe(){
clock_t t1 = clock();
int i,j,temp;
for(i=0;i<n-1;i++){
temp=i;
for(j=i+1;j<n;j++){
if(da<da){temp=j;num++;}
}
if(temp!=i)swap(&da,&da);
}
clock_t t2 = clock();
double sec = (double)(t2-t1) / CLOCKS_PER_SEC;
printf("选择排序所用时间： %f秒\n",sec);
printf("选择排序所用交换次数： %ld\n",num);
}
void mycharu(){
clock_t t1 = clock();
int i,j;
int temp=0;
for(i = 1; i < n ; i++){
temp = da;
for(j = i; j > 0&& temp < da; j--){
if(temp < da)
swap(&da,&da);
}
da = temp;
}
clock_t t2 = clock();
double sec = (double)(t2-t1) / CLOCKS_PER_SEC;
printf("插入排序所用时间： %f秒\n",sec);
printf("插入排序所用交换次数： %ld\n",num);
}
void myxier(){
clock_t t1 = clock();
int i, j, k;
int temp, gap;
for (gap = n / 2; gap > 0; gap /= 2){
for (i = 0; i < gap; i++){
for (j = i + gap; j < n; j += gap)
if (da < da){
temp = da;
k = j - gap;
while (k >= 0 && da > temp){
da = da;
k -= gap;
}
da = temp;
num++;
}
}
}
clock_t t2 = clock();
double sec = (double)(t2-t1) / CLOCKS_PER_SEC;
printf("希尔排序所用时间： %f秒\n",sec);
printf("希尔排序所用交换次数： %ld\n",num);
}
void myqsort(int l,int r) {
int i, j, x;
if (l < r){
i = l;
j = r;
x = da;
while (i < j){
while(i < j && da > x) j--;
if(i < j) da = da;
while(i < j && da < x) i++;
if(i < j) da = da;
}
da = x;
num++;
myqsort(l, i-1);
myqsort(i+1, r);
}
}
void mykuaisu(){
clock_t t1 = clock();
myqsort(0,n);
clock_t t2 = clock();
double sec = (double)(t2-t1) / CLOCKS_PER_SEC;
printf("希尔排序所用时间： %f秒\n",sec);
printf("希尔排序所用交换次数： %ld\n",num);
}
void HeapAdjust(int i, int nLength){
int nChild, nTemp;
for (nTemp = da; 2 * i + 1 < nLength; i = nChild){
nChild = 2 * i + 1;
if (nChild != nLength - 1 && da > da)
++nChild;
if (nTemp < da){
da = da;
num++;
}else{
break;
}
}
da = nTemp;
}
void mydui(){
clock_t t1 = clock();
int i;
for (i = n / 2 - 1; i >= 0; --i){
HeapAdjust(i, n);
}
for (i = n - 1; i > 0; --i){
swap(&da, &da);
HeapAdjust(0, i);
}
clock_t t2 = clock();
double sec = (double)(t2-t1) / CLOCKS_PER_SEC;
printf("堆排序所用时间： %f秒\n",sec);
printf("堆排序所用交换次数： %ld\n",num);
}
void Merge(int left, int m, int right){
int aux = {0};
int i;
int j;
int k;
for (i = left, j = m+1, k = 0; k <= right-left; k++){
num++;
if (i == m+1){
aux = da;
continue;
}
if (j == right+1){
aux = da;
continue;
}
if (da < da){
aux = da;
}else{
aux = da;
}
}
for (i = left, j = 0; i <= right; i++, j++){
da = aux;
}
}
void MergeSort(int start,int end){
if (start < end){
int i;
i = (end + start) / 2;
MergeSort(start, i);
MergeSort(i + 1, end);
Merge(start, i, end);
}
}
void myguibing(){
clock_t t1 = clock();
MergeSort(0,n-1);
clock_t t2 = clock();
double sec = (double)(t2-t1) / CLOCKS_PER_SEC;
printf("归并排序所用时间： %f秒\n",sec);
printf("归并排序所用交换次数： %ld\n",num);
}
int getDValue(int value, int d) {
for (;d > 0 && value > 0; d--) {
value = value / MAXK;
}
return value % MAXK;
}
void myjishu(){
clock_t t1 = clock();
int i;
void innerCountingSort(int d);
for (i = 0; i < WIDTH; i++) {
innerCountingSort(i);
}
clock_t t2 = clock();
double sec = (double)(t2-t1) / CLOCKS_PER_SEC;
printf("基数排序所用时间： %f秒\n",sec);
printf("基数排序所用交换次数： %ld\n",num);
}
void innerCountingSort(int d) {
int i, j, x, k = {0};
int *ip = (int *)malloc(n * sizeof(int));
int *bp = (int *)malloc(n * sizeof(int));
int getDValue(int value, int d);
for (i = 0; i < n; i++) {
ip = getDValue(da, d);
k]++;
}
for (j = 1; j < MAXK; j++) {
k = k + k;
}
for (i = n - 1; i >= 0; i--) {
bp] - 1] = da;
k]--;
}
for (i = 0; i < n; i++) {
da = bp;
}
free(ip);
free(bp);
}
int main()
{
myhead();
printf("请输入要产生的随机数的个数（不超过10000）：");
scanf("%d",&n);
myrand(n);
printf("\n");
int flag = 1;
while (flag){
myinit();
printf("\n");
printf("请选择排序算法：");
int ch;
scanf("%d", &ch);
switch(ch){
case 1 : mymaopao(); break;
case 2 : myxuanzhe(); break;
case 3 : mycharu(); break;
case 4 : myxier(); break;
case 5 : mykuaisu(); break;
case 6 : mydui(); break;
case 7 : myguibing(); break;
case 8 : myjishu(); break;
case 9 : flag = 0;
}
}
return 0;
} 不要以秒做单位，你的电脑没有那么烂，一个不到10000长度的排序算法用不了1秒的，
用毫秒做单位 sunrise085 发表于 2019-12-25 17:37
刚刚看了一下你的程序。先说你提出的问题。问题应该是出在这句程序上了
long sec = (t2-t1) / CLOCKS_PER_ ...
嗯好的！明白啦，谢谢！ Croper 发表于 2019-12-25 17:43
不要以秒做单位，你的电脑没有那么烂，一个不到10000长度的排序算法用不了1秒的，
用毫秒做单位
嗯嗯，明白了，谢谢啦
页:
[1]