高速アルゴリズムの実現(C/C++)
852 ワード
#include<iostream>
using namespace std;
void quicksort(int a[],int low,int high)
{
int povit=a[low];//
int i,j;
i=low;
j=high;
if(i>=j)//
return;
while(i<j)
{
while(i<high && povit<a[j])j--;
if(i <j){a[i++]=a[j];}
while(i<j && povit>a[i])i++;
if(i<j){a[j--]=a[i];}
}
a[i]=povit;
quicksort(a,low,i-1);
quicksort(a,i+1,high);
}
int main()
{
int aa[9]={4,2,3,1,6,5,7,9,8};
int low=0;
int high=8;
int i=0;
quicksort(aa,low,high);
//
for(i=0;i<=8;++i)
cout<<aa[i]<<endl;
}