交换排序--快速排序

meikebo

于 2012-09-07 22:09:48 发布

阅读量77

点赞数

分类专栏：算法文章标签：数据结构与算法 c/c++

本文链接：https://blog.csdn.net/meikebo/article/details/84285809

版权

算法专栏收录该内容

7 篇文章 0 订阅

订阅专栏


private int partion(int[] a, int low ,int height)
	{
		int provkey=a[low];
		while(low<height)
		{
			while(low<height && provkey<=a[height])
				height--;
			a[low]=a[height];
			while(low<height && provkey>a[low])
				low++;
			a[height]=a[low];
		}
		a[low]=provkey;
		return low;
	}
public void sort1(int[] a, int low, int height)
	{
		int loc;
		if(low<height)
		{
			loc=partion(a,low,height);
			sort(a,low,loc);
			sort(a,loc+1,height);
		}
	}