这篇文章走马观花地学习一下qsort的源码,来看一下为何qsort比我们自己写的快排会快这么多。
快排与超时
我家ACM金奖大神说,从来没有见过快排还不能AC的,正在与基础努力奋斗的小朋友和中老年人同时心里一凉,于是立马调出qsort和sort进行作弊,忧郁的心情顿时得到了缓解。
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <time.h>
int compare(const void * a, const void * b) {
return *((const int *)a) - *((const int *)b);
}
int main() {
int n = 0;
while (scanf("%d",&n) != EOF) {
int* array = (int *)malloc(sizeof(int)*n);
memset(array,0,sizeof(int)*n);
for (int i=0; i<n; i++) array[i]=i+1;
time_t start_time