快速排序算法

//快速排序算法
#include<iostream>
using namespace std;
void quickSort(int array[],int low,int high){
	int pivot,p_pos,i,t;
	if(low<high){
		p_pos=low;
		pivot=array[p_pos];//将第1个设置为枢纽
		for(i=low+1;i<=high;i++){
			if(array[i]<pivot){//判断排序顺序，该顺序为由小到大
				p_pos++;//头指针向前移动
				//交换位置
				t=array[p_pos];
				array[p_pos]=array[i];
				array[i]=t;
			}
		}
		//将枢纽元素存放到最终位置
		t=array[low];
		array[low]=array[p_pos];
		array[p_pos]=t;
		//对子表进行递归排序
		quickSort(array,low,p_pos-1);
		quickSort(array,p_pos+1,high);
	}
}
int main(){
	int array[]={87,5,9,45,12,66,3,92,90,78,18};
	int low=0;
	int high=10;
	quickSort(array,low,high);
	for(int i=0;i<=10;i++){
		cout<<array[i]<<" ";
	}
	cout<<endl;
	system("pause");
	return 0;
}