冒泡排序常规

//要求:对数组{12,45,68,10,21,}进行排序,用swap进行换位置
class PaiXu4
{
	public static void main(String[] args) 
	{
		int[] arr={12,45,68,10,21};
		printArray(arr);//调用打印函数
		bubbleSort(arr);//调用冒泡函数
		printArray(arr);//调用打印函数

		/*
		for (int x=0;x<arr.length ;x++ )
		{
			System.out.print(arr[x]+",");
		}
		*/
		
	}
	public static void bubbleSort(int[] arr)
	{
		for (int x=0;x<arr.length-1 ;x++ )
		{
			for (int y=0;y<arr.length-1-x ; y++ )
			{
				if(arr[y]<arr[y+1])
				{
					swap(arr,y,y+1);//调用下面换位置的函数

					/*
					int z=arr[y];
					arr[y]=arr[y+1];
					arr[y+1]=z;
					*/
				}
			}
		}
	}
	public static void printArray(int[] arr)//定义打印函数
	{ 
		System.out.print("[");
		for (int x=0; x<arr.length;x++ )
		{
			if (x!=arr.length-1)
			
				System.out.print(arr[x]+",");
			else
				System.out.println(arr[x]+"]");

			

		}
	}
	public static void swap(int[] arr,int a,int b)//定义这个换位置的函数
	{
			int z=arr[a];
			arr[a]=arr[b];
			arr[b]=z;
	}
	
	
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值