Java算法——>简单的冒泡排序

算法中需要掌握的简单的冒泡排序   话不多说 我们看如下:

/**
 * 把一个 混乱的数组 int arr[] = {2,2323,23,456,1,342};
 * 按照有序排列  也就是我们常说的冒牌排序 
 * 还是按照我们以前所说的 当我们遇到问题时,我们把问题肢解。
 * 1、首先我们想把一个混乱的数组排列成有序的,我们应该先找出最大的(或者最小的)
 * 2、然后我们依次按照次方法进行循环 就可以排列出想要的顺序了,思路都有了,实现吧! 
 * @author Administrator
 *
 */
public class BubbleSorted {
	public static int arr[] = {2,2323,23,456,1,342};
	
	public static void main(String[] args) {
		test(arr);
	}
	public static void test(int arr[]){
		//首先按照我们说的从arr[]中找到最大的  思路: 想想现在你有一杯水 一杯coffee 怎么把 两个杯子里的液体调换  ?
		//对 再拿个杯子,你很聪明!那么来吧。 因为考虑到数组的长度可能会经常用到 我们把他提取成变量。
		int len = arr.length;
		//为了使这个排序方法 提高效率 我们可以做个判断 加入 再次循环的时候没有排位的变化 我们就停止循环
		boolean boo = true;
		for(int j =0;j<len-1;j++){
			boo = true;//假定有序
			System.out.println("第"+(j+1)+"趟");
			for(int i =0;i<len-1-j;i++){
				System.out.println("第"+(i+1)+"次");
				if(arr[i]<arr[i+1]){
					int temp = arr[i];//把水倒进 temp杯子中
					arr[i] = arr[i+1];//把coffee倒进刚开始盛水的杯子中
					arr[i+1] = temp;//最后把temp杯子中的水倒入刚开始盛coffe的杯子中
					boo = false;//如果这里发生了变化  就把boo置为false
				}
				System.out.println(Arrays.toString(arr));
			}
			if(boo){
				break;
			}
		}	
		
	}
}
在不知道该干嘛的时候,做好眼前事。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值