main.cpp

本程序实现了基数排序

//main.cpp
#include <cstdlib>
#include <iostream>
#include "Radixsort.h"
#include "Timer.h"

using namespace std;
int const LEN = 999999;
int main(int argc, char *argv[])
{
  bool f = false;
  Node* list = 0;
  int i = 0;
  for(; i <LEN; ++i)
    list = push_front(list, rand());
  i = size(list);
  
  Timer timer;  
  timer.start();
  
  list = radix_sort10(list, 0);
  
  f = sorted(list);
  i = size(list);
  
  timer.stop();
  double clock=timer.seconds();
  timer.reset();
  
  cout<<"程序运行时间为："<<clock<<'s'<<endl;
  
  system("PAUSE");
  return EXIT_SUCCESS;
}
//~main.cpp