JAVA冒泡排序

java实现冒泡排序

1.数组中相邻两个数字进行比较,如果前一个元素比后一个大时则进行交换
2.每次排序都会产生一个最大,或者一个最小的数字
3.下一轮则减少一次排序
4.以此类推直到所有元素排好序

  int temp=0;//中间变量,用于交换载体
        boolean falg = false;//定义布尔型的变量
        for (int i=0;i<array.length-1;i++){//确定排列趟数
            for (int j=0;j<array.length-1-i;j++){ //确定比较次数
                if(array[j]>array[j+1]){
                    temp=array[j];
                    array[j]=array[j+1];
                    array[j+1]=temp;
                    falg = true;//算法优化,如果一下趟来比较没有交换,说明已经排好序,提前结束循环遍历
                }
            }
            if(falg==false)
            break;//直接结算循环
        }

j<array.length-1-i,每一趟循环比较都比上一次减少一次。直到所有数据排好序。

设立布尔值falg的作用 ,假设我们现在排序ar[]={1,2,3,4,5,6,7,8,10,9}这组数据,按照上面的排序方式,第一趟排序后将10和9交换已经有序,接下来的8趟排序就是多余的,什么也没做。所以我们可以在交换的地方加一个标记,如果那一趟排序没有交换元素,说明这组数据已经有序,不用再继续下去。

温馨提示:初次学习,不足之处之后学习到再进行完善补充

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值