快排c++实现

// 算法.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <iostream>
#include <ctime>
using namespace std;

void QuickSort(int e[], int first, int end);

int _tmain(int argc, _TCHAR* argv[])
{
srand(unsigned(time(NULL)));//set 种子

int t_nArray[10];
//产生随即数组
for(int i = 0; i < 10; i++)
{
t_nArray[i] = rand()%100;
}
//快速排序
QuickSort(t_nArray, 0, 9);
//显示数组
for(int i = 0; i < 10; i++)
{
cout << t_nArray[i] ;
cout << "," ;
}
system("pause");
return 0;
}

void QuickSort(int e[], int first, int end)
{
int i=first,j=end;
int temp=e[first];//记录第一个数据

while(i<j)
{
while(i<j && e[j]>=temp)	//与first数据比较，右边下标逐渐左移
j--;

e[i]=e[j];

while(i<j && e[i]<=temp)	//与first数据比较，左边下标逐渐右移
i++;

e[j]=e[i];
}
e[i]=temp;						//将first数据放置于i=j处

if(first<i-1)
QuickSort(e,first,i-1);
if(end>i+1)
QuickSort(e,i+1,end);
}