//header in use
#include <stdio.h>
#include <tchar.h>
#include <stdlib.h>
#include <time.h>
#include <iostream>
using namespace std;
#define MAX 20
int _tmain(int argc, _TCHAR* argv[])
{
int sortbox[MAX];
long start, end;
int Z = 0;
void QuickSort(int *, int, int);
srand(time(NULL)); //using rand() and time() to build ramdom number vector
start = clock();
while(Z != 1000){
for(int i = 0; i != MAX; i++){
sortbox[i] = rand() % 1000;
// cout<<sortbox[i]<<' ';
}
QuickSort(sortbox, 0, MAX-1);
Z++;
}
end = clock() - start;
cout << endl;
for(int i = 0; i != MAX; i++)
{
cout<<sortbox[i]<<' ';
}
cout << endl << end;
return 0;
}
void QuickSort(int *box,int l, int r) //
{
int s = 0;
int partition(int *, int, int );
if(l<r){
s = partition(box, l, r);
QuickSort(box, l, s-1);
QuickSort(box, s+1, r);
}
return;
}
int partition(int *box, int l, int r)
{
int p = box[l];
int i = l;
int j = r + 1;
void swap(int &, int &); //referance! Use it carefully
while(j>=i){
do i++; while(i <= r && box[i] < p);
do j--; while(j >=l && box[j] > p);
swap(box[i], box[j]);
}
swap(box[i], box[j]);
swap(box[l], box[j]);
/*///
cout << endl;
for(int i = 0; i != MAX; i++)
{
cout<<box[i]<<' ';
}
*/
return j;
}
void swap(int &a, int &b)
{
int tmp = a;
a = b;
b= tmp;
return;
}
自己写的快速排序,随机生成数列循环一千次并记录时间,时间很不均匀,差别很大。本来希望实现选择前中后的中位数来进行但是出了问题,就没有写入了。