快速排序(C++)

来源:互联网 发布:淘宝情报通 编辑:程序博客网 时间:2024/04/30 14:54

#include<iostream.h>
int Partition(int R[],int l,int h)
{
 int i=l,j=h;
 int x=R[i];
 while(i<j)
 {
  while(i<j&& R[j]>=x)j--;
  R[i]=R[j];
  while(i<j && R[i]<=x)i++;
  R[j]=R[i];   
 }
 R[i]=x;

 return i;  
}

void quicSort(int R[],int s,int t)
{
  for(int m=0;m<8;m++)
  cout<<R[m]<<" ";
 cout<<endl;

 if(s<t)
 {
  int k=Partition(R,s,t);
  quicSort(R,s,k-1);
  quicSort(R,k+1,t);   
 }

 
}
int main()
{
 int valuse[]={51,33,62,96,87,17,28,51};
 quicSort(valuse,0,7);
}

 

 

原创粉丝点击