数据结构与算法-快速排序算法（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;
	}

}

最后

以上就是饱满花生为你收集整理的数据结构与算法-快速排序算法（java实现）的全部内容，希望文章能够帮你解决数据结构与算法-快速排序算法（java实现）所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。