快速排序

#include<iostream>

void quick_sort(int [],int,int);

void main()
{
	int array[]={36,-73,-65,45,97,-13,27,-36,29};
	
	int lenofarray=sizeof(array)/sizeof(int);//元素个数
	
	cout<<"排序前的各元素：\n";
	for(int i=0;i<lenofarray;i++) //按原始顺序输出个元素值
		cout<<array[i]<<",";
	
	cout<<endl<<endl;
	quick_sort(array,0,lenofarray-1);//调用快速排序函数
	
	cout<<"after quick_sort:\n";
	for(i=0;i<lenofarray;i++) //排序后数组array的各元素值有改变！
		cout<<array[i]<<",";
	
	cout<<endl;
}

void quick_sort(int a[],int low,int high)//s,t为当前待排序区间的上下界
{
	int i,j,reference_mark,temp;
	
	i=low;   //i为左“指针”，置初值
	j=high;  //j为右“指针”，置初值
	
	reference_mark=a[low];//为分区的基准reference_mark赋初值
	
	
	while(i<j)
	{  //以下程序实现以此基准为界，进行一次划分，
		//将各元素划分在基准的左右
		//可while(i!=j)
		
		while(a[j]>=reference_mark&&(i<j))//j向左扫描，查找第一个小于基准点的元素
			j--;
		
		if(j>i)
		{  //交换a[i]和a[j],并使i指向后一个元素;若j<=i,则这次划分结束
			temp=a[i];
			a[i]=a[j];
			a[j]=temp;
			i++;
		}
		else break;   //if(j==i) 
		
		while(a[i]<=reference_mark&&(i<j))//i从左向右扫描，查找第一个大于基准点的元素
			i++;
		
		if(j>i)
		{ //交换a[i]和a[j],并使j指向前一个元素
			temp=a[j];
			a[j]=a[i];
			a[i]=temp;
			j--;
		}
		//else break;  //if(j==i) 
		
		
	}//end of while(i<j),即一次划分结束
	
	a[i]=reference_mark;//基准放入最终位置a[i](or a[j]=a[i];此时i==j),实现一次划分
	
	
	if(low<(i-1))
		quick_sort(a,low,i-1);
	if(high>(i+1))
		quick_sort(a,i+1,high);
	
	
}