快速排序 以第一个元素为中轴 在小于10个元素时转为直接插入排序 并测试1000000个整形元素的速度

#include<iostream>
#include<ctime>
using namespace std;

int Partition(int A[], int l, int r);
void QSort(int A[], int l, int r);
void SelectionSort(int A[], int l, int r);

void QuickSort(int A[], int N)
{
 QSort(A, 0, N-1);
}

void QSort(int A[], int l, int r)
{
 if(r - l > 10)
 {
  int pivot = Partition(A, l, r);
  QSort(A, l, pivot-1);
  QSort(A, pivot+1, r);
 }
 else
 {
  SelectionSort(A, l, r);
 }
}

int Partition(int A[], int l, int r)
{
 int pivot_key = A[l];
 while(l < r)
 {
  while(l < r && A[r] >= pivot_key) --r;
  A[l] = A[r];
  while(l < r && A[l] <= pivot_key) ++l;
  A[r] = A[l];
 }
 A[l] = pivot_key;
 return l;
}

void SelectionSort(int A[], int l, int r)
{
 int min = 0;
 for(int i=l; i<r; i++)
 {
  min = i;
  for(int j=i+1; j<=r; j++)
  {
   if(A[j] < A[min])
   {
    min = j;
   }
  }
  swap(A[i], A[min]);
 }
}

int main()
{
 long const N = 100000;
 int *A = new int[N];
 srand((unsigned)time(NULL));  //随机种子
 for(int i=0; i<N; i++)
 {
  A[i] = rand();  //产生随机数
 }

 clock_t start, finish, total_time; 

 start = clock();  //开始时间
 QuickSort(A,N);  //排序
 finish = clock();//结束时间

 total_time = finish - start;//计算时间差
 cout<<"Total time is: "<<total_time<<endl;

 /*for(i=0; i<N; i++)
 {
  cout<<A[i]<<' ';
 }*/

 cout<<endl;
 return 0;
}