黑马程序员----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);
	}
}


  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值