****************快速排序法BEGIN***********************
#include <iostream.h>
#include <stdio.h>
#include <windows.h>
void qkpass(int a[],int *p1,int *p2){//以数组a[]的第一个数为基准
int tag=*p1; //大于它的放后面,小于它的放前面
while(p1!=p2){
while((*p2>tag||*p2==tag)&&p2!=p1) p2--;
if(*p2<tag&&p2!=p1){
*p1=*p2;
p1++;
}
if(p2==p1) break;
while(p1!=p2&&(*p1<tag||*p1==tag)) p1++;
if(*p1>tag&&p1!=p2){
*p2=*p1;
p2--;
}
if(p2==p1) break;
}
*p1=tag; //此时p1==p2,把做为基准值的tag赋给当前位置
}
void QuickOrder(int a[],int *p1,int *p2){
int *t1=new int,*t3=new int,*t2=new int ;//定义三个指针来保存状态
t1=p1;t2=p2;
if(p1<p2){
qkpass(a,p1,p2);//对整个数组进行运算
t3=p2;
qkpass(a,t1,p2--);//对原数组第一个数前的数排序
qkpass(a,t3++,t2);//对原数组第一个数后的数进行排序
}
}
void main(){
int sum[9]={4,3,2,8,7,5,6,0,1};
int i=0;
int *p1=new int ,*p2=new int;
p1=sum;p2=sum+8;
QuickOrder(sum,p1,p2);//调用函数
for(int k=0;k<=8;k++) //输出排序过后的数组
cout<<sum[k]<<" ";
}
****************快速排序法OVER***********************
运行结果当然是:0 1 2 3 4 5 6 7 8
哈哈,又写了一个