您的位置:首页 > 编程语言 > C语言/C++

C语言——qsort排序

2016-03-13 23:10 239 查看


使用qsort()函数对随机生成的数组进行排序:

要点:

1、产生随机数的方法

2、C语言内置qsort()使用方法

3、程序运行的计时方法

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define N 100000

void sort_begin(int a[]){
int i;
srand(time(NULL));
for (i = 0; i < N; ++i){
a[i] = rand() % 100;
}
}

int compare(const int* left, const int *right){
if (*left>*right)
return 1;
else if (*left == *right)
return 0;
else
return -1;
}

int main(){
int a
;
int t1,t2;
sort_begin(a);
t1 = clock();
qsort(a, N, sizeof(int), compare);
t2 = clock();
printf("the clock is %d\n", t2 - t1);

system("pause");
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: