快速排序

#include<iostream>

void swap( int &a, int &b );
void qSort( int array[], int left, int right );

/**
快速排序
**/
int main() {
	
	int array[] = {10,5,20,25};
	qSort(array,0,3);

	for( int i=0; i<4; i++ )
		std::cout<<array[i]<<std::endl;

	return 0;
}

int partition( int array[], int left, int right) {
	int pivot = array[right];
	while(left != right) {
		while( array[left] < pivot && left < right)  //从左边找到第一个大于pivot的数
			left++;
		if(left < right) 
			swap( array[left], array[right--] );
		while( array[right] > pivot && left < right ) //从右边找到第一个小于pivot的数
			right--;
		if( left < right )
			swap( array[left++], array[right] );
	}
	return left;
}

void swap( int &a, int &b ) {
	int c;
	c = a;
	a = b;
	b = c;
}

void qSort( int array[], int left, int right ) {
	if( left >= right )
		return;
	int index = partition( array, left, right );
	qSort( array, left, index -1 );
	qSort( array, index + 1, right );
}