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; }
相关文章推荐
- C++第一次实验+1
- 第一次c++上机实验
- C++/MFC修行之路(8)MFC中IPADDRESS控件的使用
- c语言中应该绝对避免一些的低级错误
- 改善C++ 程序的150个建议学习之建议7:时刻提防内存溢出
- 【C++】模版实现双向链表的各种操作(如:逆置、去重Unique、分类(冒泡)、合并)
- 第一章
- 迭代器模式
- C++:C++primer plus 指针问题理解
- 第一次C++作业-2
- 各种排序算法(c)及时间复杂度分析
- C++对象模型之详述C++对象的内存布局
- C++第一次使用
- C语言 每天做一道编程题
- C++ 初识Windows消息
- C++入门学习第一天:c++与c的区别
- C++之虚函数
- C++之虚函数
- C++之虚函数
- 检测程序是c还是cpp