快速排序代码,C代码库,德仔网

代码语言

代码分类

【C】快速排序

作者:善培 / 发布于2015/6/25/ 326


	//基于枢轴将数组划分成两半 左边比它小，右边比它大
	int partition(int a[],int low,int high){
	 //暂存
	 int key=a[low];
	 while(low<high){//终止条件 low》=high
	 while(low<high&&a[high]>key) high--;
	 //当指针移动到a[high]<key 时候
	 if(low<high){//还是要满足这个条件
	 a[low]=a[high];
	 low++;
	 }
	 while(low<high&&a[low]<key) low++;
	 if(low<high){
	 a[high]=a[low];
	 high++;
	 }
	 }
	 a[low]=key;//比较的元素最后才需要赋值
	 return low;
	
	}
	//递归调用划分左右
	void quickSort(int a[],int low,int high){
	 if(low<high){
	 int position=partition(a,low,high);
	 quickSort(a,low,position-1);
	 quickSort(a,position+1,high);
	 }
	}
	
	void quickSorter(int a[],int n){
	 quickSort(a,0,n-1);
	}

评论列表

本站所提供的代码，版权归原作者所有，若有侵犯作者版权，请与我们联系，我们将立即删除或修改。谢谢!
本站所有代码发布及提供者。

试试其它关键字

　快速排序　

同语言下

可能有用的

善培贡献的其它代码(14)