关闭

快速排序法

542人阅读 评论(0) 收藏 举报

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

 

哈哈,又写了一个

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:61745次
    • 积分:1127
    • 等级:
    • 排名:千里之外
    • 原创:45篇
    • 转载:12篇
    • 译文:0篇
    • 评论:17条
    最新评论