C语言——qsort排序

来源:互联网 发布:https协议端口 编辑:程序博客网 时间:2024/06/11 03:58

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

要点:

1、产生随机数的方法

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

3、程序运行的计时方法

#include <stdio.h>#include <stdlib.h>#include <time.h>#define N 100000void 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;elsereturn -1;}int main(){int a[N];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;}


1 0