Java冒泡排序法

将五个无序:24,69,80,57,13使用冒泡排序法将其排成一个从小到大的有序数列

数组[24,69,80,57,13]

第一轮排序:目标把最大的数放在最后面

第一次比较[24,69,80,57,13]

第二次比较[24,69,80,57,13]

第三次比较[24,69,57,80,13]

第四次比较[24,69,57,13,80]

第二轮排序:把第二大的数放在倒数第二位置

第一次比较[24,69,57,13,80]

第二次比较[24,57,69,13,80]

第三次比较[24,57,13,69,80]

第四轮排序:把第三打的数放在倒数第三位置

第一次比较[24,57,13,69,80]

第二次比较[24,13,57,69,80]

第四轮比较:把第四大的数放在倒数第四位置

第一次比较[13,24,57,69,80]

代码实现如下:

package text.demo01;

public class 冒泡排序简化 {

	public static void main (String[] args) {
		int[] arr = {24,69,80,57,13 };
		int temp = 0;
		for(int i = 0;i <arr.length-1;i++) {
			for(int j = 0;j<(arr.length-1)-i;j++) {//四次比较,前面的数大于后面的就交换
				if(arr[j]>arr[j+1]) {
					temp = arr[j];
					arr[j] =arr[j+1] ;
					arr[j+1] = temp;
					
				}
				
			}
			System.out.print("\n第"+(i+1)+"轮排序后:");
			for(int j = 0;j<arr.length;j++) {
				System.out.print(arr[j]+"\t");
			}
		}
	}

}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值