数据结构与算法-快速排序算法（java实现）

178 阅读 0 评论 118 点赞

我是靠谱客的博主饱满花生，这篇文章主要介绍数据结构与算法-快速排序算法（java实现），现在分享给大家，希望可以做个参考。

今天实现的是快速排序算法

快速排序是partion的应用；

代码中的不妥之处请指出。

package Java.Com.qsort;

public class Qsort {
	public static void qsort(int [] data,int left ,int right)
	{
		if(left<right)
		{
			int middle = partion(data,left,right);
			qsort(data,left,middle-1);
			qsort(data,middle+1,right);
		}
		
		//return null;
	}
	static int partion(int [] data,int left,int right)
	{
		int temp = data[left];
		while(left<right)
		{
			while((left<right)&&(data[right]>temp))
			{
				right--;
			}
			data[left] = data[right];
			while((left<right)&&(data[left]<=temp))
			{
				left++;
			}
			data[right] = data[left];
		}
		data[left] = temp;
		return left;
	}

}