快排的算法和具体代码

算法思路：
函数有3个参数，分别是代表数组的arr，要排的序列的第一个的元素的序号left和最后一个元素的序号right（如果left>=right，程序运行结束）
1.先以arr[left]为基准值base；
2.从左往右找出第一个大于base的数，从右往左找到第一个小于base的数，交换数值；
3.重复2直到左指针和右指针重合；
4.交换arr[left]和重合点元素值（因为3结束后，整个序列处于：重合点及重合点左边元素全部不大于base，重合点右边元素全部不小于base的状态）
5.对重合点左边、右边的序列分别进行排序

源程序编码清单

#include
#include <stdio.h>
#include<stdlib.h>
#include<time.h>
int N=1000;
using namespace std;
void quicksort(int*arr,int left,int right){
int i=left;
int j=right;
int base=arr[left];//以左值为基本值
if(i>=j) return;
while (i<j)
{
while(i<j&&arr[j]>=base)
{
j–;
}
while(i<j&&arr[i]<=base)
{
i++;
}
int temp=0;
temp=arr[i];
arr[i]=arr[j];
arr[j]=temp;
}
arr[left]=arr[i];
arr[i]=base;
quicksort(arr,left,i-1);
quicksort(arr,i+1,right);
}
int main()
{int array[N]={0};
int i=0;
srand((unsigned)time(NULL));//删除种子，注意写在循环外
for(i=0;i<N;i++)
{ array[i] = rand();//生产随机数
}
quicksort(array,0,N-1);
for(i=0;i<N;i++){
cout<<array[i]<<endl;
}
}