#include <iostream>
using namespace std;
void quicksort(int data[],int low,int high)
{
int i,j,pivot;
if(low<high)
{
i=low;
j=high;
pivot=data[low];
while(i<j)
{
while(i<j&&data[j]>=pivot) j--;
if(i<j) data[i++]=data[j];
while(i<j&&data[i]<=pivot) i++;
if(i<j) data[j--]=data[i];
}
data[i]=pivot;
quicksort(data,low,i-1);
quicksort(data,i+1,high);
}
}
void main()
{
int data[]={49,38,65,97,76,13,27};
quicksort(data,0,6);
for(int i=0;i<7;i++)
{
cout<<data[i]<<" ";
}
cout<<endl;
}
数据结构算法----排序(5)----快速排序
最新推荐文章于 2022-05-22 09:22:33 发布