黑马程序员----Java中几种常用排序算法（选择排序、冒泡排序、快速排序）

------- android培训、java培训、期待与您交流！ ----------

Java中几种常用排序算法：

class ThreeSort 
{
	public static void main(String[] args)//主函数，用于测试代码
	{
		int[] arr={2,8,9,4,3,1,6};
		quickSort1(arr,0,arr.length-1);
		sop(arr);
	}
	public static void sop(int[] arr)//数组打印方法
	{
		for(int i=0;i<arr.length;i++)
		{
			System.out.print(arr[i]+"\t");
		}
	}
	public static void selectionSort1(int[] arr)//选择排序方法,从小到大
	{
		for(int i=0;i<arr.length-1;i++)
		{
			for(int j=i+1;j<arr.length;j++)
			{
				if(arr[i]>arr[j])
				{
					int temp;
					temp=arr[i];
					arr[i]=arr[j];
					arr[j]=temp;
				}
			}
		}
	}
	public static void selectionSort2(int[] arr)//选择排序方法,从大到小
	{
		for(int i=0;i<arr.length-1;i++)
		{
			for(int j=i+1;j<arr.length;j++)
			{
				if(arr[i]<arr[j])
				{
					int temp;
					temp=arr[i];
					arr[i]=arr[j];
					arr[j]=temp;
				}
			}
		}
	}
	public static void bubbleSort1(int[] arr)//冒泡排序方法，从小到大
	{
		for(int i=0;i<arr.length;i++)
		{
			for(int j=0;j<arr.length-1-i;j++)
			{
				if(arr[j]>arr[j+1])
				{
					int temp;
					temp=arr[j];
					arr[j]=arr[j+1];
					arr[j+1]=temp;
				}
			}
		}
	}
	public static void bubbleSort2(int[] arr)//冒泡排序方法，从大到小
	{
		for(int i=0;i<arr.length;i++)
		{
			for(int j=0;j<arr.length-1-i;j++)
			{
				if(arr[j]<arr[j+1])
				{
					int temp;
					temp=arr[j];
					arr[j]=arr[j+1];
					arr[j+1]=temp;
				}
			}
		}
	}
	public static void quickSort1(int[] arr,int left,int right)//快速排序算法,从小到大
	{
		int i,j;
		int x,y;
		i=left;
		j=right;
		x=arr[(left+right)/2];
		do{
			while((arr[i]<x)&&(i<right))
				i++;
			while((x<arr[j])&&(j>left))
				j--;
			if(i<=j)
			{
				y=arr[i];
				arr[i]=arr[j];
				arr[j]=y;
				i++;
				j--;
			}
		}while(i<=j);
		if(left<j)
			quickSort1(arr,left,j);
		if(i<right)
			quickSort1(arr,i,right);
	}
	public static void quickSort2(int[] arr,int left,int right)//快速排序算法，从大到小
	{
		int i,j;
		int x,y;
		i=left;
		j=right;
		x=arr[(left+right)/2];
		do{
			while((arr[i]>x)&&(i<right))
				i++;
			while((x>arr[j])&&(j>left))
				j--;
			if(i<=j)
			{
				y=arr[i];
				arr[i]=arr[j];
				arr[j]=y;
				i++;
				j--;
			}
		}while(i<=j);
		if(left<j)
			quickSort2(arr,left,j);
		if(i<right)
			quickSort2(arr,i,right);
	}
}