数据结构算法----排序(5)----快速排序

#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)----快速排序)