快速排序法

原创 2006年06月21日 12:36:00

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

 哈哈,又写了一个

相关文章推荐

C++ 快速排序法

  • 2012年08月11日 19:11
  • 1.05MB
  • 下载

分治法快速排序算法QuickSort C++

  • 2013年11月04日 14:23
  • 12KB
  • 下载

快速排序法的理解

快速排序法的理解: 假设有一个无需排序的从小到大序列(接下来都是以小到大认为是正确顺序): 1 2 3 4 5    排序的思路其实就是让每个数字归位,那么正确位置具有一个特征,就是这个位...

分治法快速排序算法QuickSort

  • 2013年11月04日 14:28
  • 11KB
  • 下载

快速排序法

  • 2012年10月23日 09:57
  • 79KB
  • 下载

[Algorithm_Learn_04]分治法之快速排序

代码实现可到此处下载:http://download.csdn.net/detail/elcarim/6542567 当前代码工程中包含了 堆排序、快速排序,后面会持续更新。 在归并排序中我们已...
  • elcarim
  • elcarim
  • 2013年11月12日 23:37
  • 621

典型快速排序法(C语言)

  • 2017年05月25日 00:53
  • 2KB
  • 下载

快速排序法

  • 2014年04月24日 16:09
  • 631B
  • 下载

快速排序法详解

快速排序法详解 快速排序法(QuickSort)是一种非常快的对比排序方法。它也Divide-And-Conquer思想的实现之一。自从其产生以来,快速排序理论得到了极大的改进,然而在实际中...

Java版快速排序法

  • 2012年01月05日 12:20
  • 1KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:快速排序法
举报原因:
原因补充:

(最多只允许输入30个字)