快速排序

#include<iostream>
using namespace std;

void swap(int array[],int a,int b)
{
	int t;
	t=array[a];
	array[a]=array[b];
	array[b]=t;
}
int partition(int array[],int left,int right)
{                       //分割函数，分割后轴值已到达正确位置 
	int l = left;
	int r = right;
	int temp = array[right];
	while(l!=r)
	{
		while( temp>=array[l] && r>l )
			l++;
		if(r>l)
		{
			array[r] = array[l];
			r--;
		}
		while( temp<=array[r] && r>l)
			r--;
		if(r>l)
		{
			array[l] = array[r];
			l++;
		}
	}
	array[l] = temp;   //把轴值填回 
	return l;         //返回分界位置 
}
int selectpivot(int l,int r)
{                                  
	return (l+r)/2;        //选中间记录作为轴值 
}

void quicksort(int array[],int left,int right)
{ 						//array为待排数组,left,right分别为数组两端 
	if(left>=right)      //只有0或1个记录,就不需要排序 
		return ;
	int pivot = selectpivot(left,right);   //选择轴值 
	swap(array,pivot,right);               //轴值放到数组末端 
	pivot = partition(array,left,right);      //分割后轴值正确 
	quicksort(array,left,pivot-1);          //左子序列递归 
	quicksort(array,pivot+1,right);         //右子序列递归 
}


int main()
{
	int a[] = {50,13,6,-24,2,8,19,27,6,12,1,17};  //待排序数组 
 	int N = 12;                                 //数组个数 
 	quicksort(a,0,N-1);                          
 	
 	for(int i=0;i<N;i++)
 		cout<<a[i]<<" ";
	return 0;
}