///  E-mail:cangzhu@163.com

//快速排序法

//基本的思想:通過一趟排序?qū)⒋诺挠涗浄指畛瑟毩⒌膬刹糠郑?//其中前一部分的 記錄的關(guān)鍵字均比另一部分記錄的關(guān)鍵字小，
//再分別對兩組記錄進行遞歸分割，達到排序的目的

//平均時間復雜度為  O(log2(n))

#include "iostream.h"
#include "stdlib.h"

//交換兩變量值
void swap(int &a,int &b)
{
 int c;
 c=a;a=b;b=c;
}

//將數(shù)組分成兩部分，前一部分的值均比后一部分值小
//返回分界點
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;
}

//進行的遞歸的調(diào)用，達到排序的目的
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 個數(shù)據(jù)
  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 個數(shù)據(jù)
  if(i%10==0)
   cout<<endl;
  cout<<mydata[i]<<"  ";  
 }
}

 

 

 
 
 
        發(fā)表評論  

--------------------------------------------------------------------------------
 
 
相關(guān)專題:  

--------------------------------------------------------------------------------
 
 
相關(guān)信息: 
 
 

--------------------------------------------------------------------------------
 
 
相關(guān)評論: 
 
 
發(fā)表人：cycheng   發(fā)表人郵件：cycheng.gg@126.com   發(fā)表時間：2004-6-23 17:20:15 
 
 
_________________________________________________________________

求質(zhì)數(shù)如下：

#include<stdio.h>
void main()
{
int a,c,e,f=0;
 &nbs ....詳細內(nèi)容  

--------------------------------------------------------------------------------
 
發(fā)表人：zoukun   發(fā)表人郵件：zoukun200@yahoo.com.cn   發(fā)表時間：2004-9-30 22:43:10 
 
 
p87#4里面的空格好象沒有考慮進去哎,而且回車都在一列啊,沒有達到效果啊?
不知道我下面稍微該一下可不可以啊?
#include<stdio.h>
void main()
{
int i,j;
for (i=0;i<5;i++)
{
for&nb ....詳細內(nèi)容  

--------------------------------------------------------------------------------
 
發(fā)表人：朋友   發(fā)表人郵件：sunshower0603@163.com   發(fā)表時間：2004-10-20 10:47:38 
 
快速排序好復雜，還沒有看懂。我覺得還是冒泡法最好編寫程序了，不過時間復雜度大了點。  

--------------------------------------------------------------------------------
 
發(fā)表人：gg.NO.1   發(fā)表人郵件：tanqiu_2000@163.com   發(fā)表時間：2004-11-8 21:57:36 
 
 
求質(zhì)數(shù)的程序代碼有問題
for (a=1;a<c;a++)
               {
      &n ....詳細內(nèi)容