快速排序法qsort

 

快速排序法！

---

<script type="text/javascript"> cpro_client='sayyescpr'; cpro_at='text_image'; cpro_161=4; cpro_flush=1; cpro_w=336; cpro_h=280; cpro_template='text_default_336_280'; cpro_cbd='#FFFFFF'; cpro_cbg='#FFFFFF'; cpro_ctitle='#0000ff'; cpro_cdesc='#444444'; cpro_curl='#cccccc'; cpro_cflush='#e10900'; cpro_uap=0; cpro_cad=1; cpro_channel=503; </script> <script style="display: none;" language="JavaScript" type="text/javascript" src="http://cpro.baidu.com/cpro/ui/cp.js"></script>

///  E-mail:cangzhu@163.com //快速排序法 //基本的思想:通过一趟排序将待排的记录分割成独立的两部分，
//其中前一部分的 记录的要害字均比另一部分记录的要害字小，
//再分别对两组记录进行递归分割，达到排序的目的 //平均时间复杂度为  O(log2(n)) #include "iostream.h"
#include "stdlib.h" //交换两变量值
void swap(int &a,int &b)
{
 int c;
 c=a;a=b;b=c;
} //将数组分成两部分，前一部分的值均比后一部分值小
//返回分界点
int Partition(int data[],int low,int high)
{
 int pivokey;
 pivokey=data[low];
 while(low<high)
 {
  while(low<high&&data[high]>=pivokey)
   high--;
  swap(data[low],data[high]);   while(low<high&&data[low]<=pivokey)
   low++;
  swap(data[low],data[high]);
 }
 return low;
} //进行的递归的调用，达到排序的目的
void QSort(int data[],int low,int high)
{
 if(low<high)
 {
  int pivokey=Partition(data,low,high);
  QSort(data,low,pivokey-1);
  QSort(data,pivokey+1,high);
 }
} void main()
{
 int i;
 int mydata[50];
 for(i=0;i<50;i++)
 {
  //每行显示 10 个数据
  if(i%10==0)
   cout<<endl;
  mydata[i]=rand()%100;
  cout<<mydata[i]<<"  ";  
 }  QSort(mydata,0,49);  cout<<endl<<endl;
 for(i=0;i<50;i++)
 {
  //每行显示 10 个数据
  if(i%10==0)
   cout<<endl;
  cout<<mydata[i]<<"  ";  
 }
}