三种排序的比较（基数排序，qsort，sort）

#include <iostream>
#include <cstdio>
#include <iomanip>
#include <algorithm>
#include <map>
#include <set>
#include <string>
#include <vector>
#include <ctime>
#include <cstdlib>

using namespace std;


#define MAX 10000000
int a[MAX];

int cmp(const void *a ,const void *b)
{
  return (*(int*)a) - (*(int*)b);
}
int b[MAX];
void radixsort(int *a, int n)
{
  int i, m = a[0], exp = 1;
  for (i = 1; i < n; i++)
  {
    if (a[i] > m)
      m = a[i];
  }

  while (m / exp > 0)
  {
    int bucket[10] ={ 0 };
    for (i = 0; i < n; i++)
      bucket[(a[i] / exp) % 10]++;
    for (i = 1; i < 10; i++)
      bucket[i] += bucket[i - 1];
    for (i = n - 1; i >= 0; i--)
      b[--bucket[(a[i] / exp) % 10]] = a[i];
    for (i = 0; i < n; i++)
      a[i] = b[i];
    exp *= 10;
  }
}
int main()
{
  int n ;
  clock_t start,end;
  freopen("input.txt","r",stdin);
  scanf("%d",&n);
  for(int i = 0;i< n;i ++)
  {
    scanf("%d",&a[i]);
  }
  start=clock();
  qsort(a,n,sizeof(int),cmp);
  //sort(a,a+n);
  //radixsort(a,n);
  end=clock();
  printf("%d
",end - start);
 return 0 ;
}

这里比较奇怪的是，在数据量大，数据范围小的时候，qsort比sort快！