java中常用的排序方法之-----快速排序

java中常用的排序方式有:选择排序,冒泡排序,快速排序.

  前两种方式都比较简单,唯独快速排序之前从没接触过.上网搜索了很多代码,看得头晕眼花,最后一狠心,不搜代码了.搜算法原理,自己用java写一个.

原理:

  快速排序是对冒泡排序的一种改进.它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据小,然后递归,以完成整个数据的排序.

基本思路:

1.定义一个基准,取开始角标与结束角标的和的二分之一角标位的元素作为基准.

2.从第一个元素开始(left)和基准比较,如果大于基准则互换位置,从最后一个元素(right)开始和基准比较,如果小于基准则互换位置.

3.当left和right重合时,则完成了一趟排序.此时以基准为分界线,左边的所有元素小于右边的所有元素.

4.重复以上过程,最终完成排序.

public class Test
{
	public static void main(String[] args)
	{
		//定义一个int类型数组用于排序
		int[] arr={6,5,3,2,14,7,4};
	}
	
	//定义一个快速排序方法,对数组进行升序排序.
	public static int[] quickSort(int[] arr,int from,int end)
	{
		if(from<end)
		{
			//定义基准数
			int keyindex=(from+end)/2;
			int key=arr[keyindex];
			
			//完成一次排序,讲数组分成两部分,左边小于key,右边大于key
			for (int left=from,right=end;left<=right;left++,right--)
			{
				if ((arr[left]>key && left<keyindex)||(arr[left]<key && left>keyindex))
				{
					swtich(arr,left,keyindex);
					keyindex=left;
				}
				
			if ((arr[right]<key && right>keyindex)||(arr[right]>key && right<keyindex))
				{
					swtich(arr,right,keyindex);
					keyindex=right;
				}
			}
			//递归调用
			quickSort(arr,from,keyindex-1);
			quickSort(arr,keyindex+1,end);
		}
		return arr;
	}

	//定义一个数组元素换位的方法
	public static void swtich(int[] arr,int x,int y)
	{
			int temp=arr[x];
			arr[x]=arr[y];
			arr[y]=temp;
	}