快速排序法

＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊＊快速排序法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　

 哈哈，又写了一个