qsort原理和实现

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

// 确定快速排序中间值那个位置，用来进行比较
// 左边的值 < 右边的值
int prtition(int *A, int p, int r)
{
int i,j,x;
x = A[r];
i= p-1;
for(j=p; j<r; j++)
{
if(A[j] <= x)
{
i++;
swap<int>(A[i], A[j]);
}
}
swap<int>(A[i+1], A[r]);
return i+1;
}

// 快速排序算法， 递归
void quicksort(int *A, int p, int r)
{
if(p >= r)
return ;
int q = prtition(A,p,r);
quicksort(A,p,q-1);
quicksort(A,q+1,r);
}
// 排序后结果显示
void show(int *A, int p,int r)
{
for(int i=p; i<=r; i++)
cout << A[i] << " ";
cout << endl;
}

int main()
{
int i;
int A[10];
srand((unsigned int)time(NULL));
for(i=0; i<10; i++)
A[i] = rand() % 20;
Show(A,0,9);
quicksort(A,0,9);
Show(A,0,9);
system("pause");
return 0;
}