冒泡排序:

假设有一组无规律的数:1,3,6,2,4,10,7,5,9,8,现在我们要用冒泡排序将他们进行排列

比较相邻的元素。如果第一个比第二个大,就交换它们两个;

对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对,这样在最后的元素应该会是最大的数;

针对所有的元素重复以上的步骤,除了最后一个;

比较相邻的元素。如果第一个比第二个大,就交换它们两个;

对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对,这样在最后的元素应该会是最大的数;

针对所有的元素重复以上的步骤,除了最后一个;重复步骤1-3.直至完成。用代码现;

public class Cherris5 {
    public static void main(String[] args) {
//        定义成一个一维数组
       int[] arr={1,3,6,2,4,10,7,5,9,8};
        maopao(arr);
        bianli(arr);
    }
    public static int[] maopao(int []arr){
//        外层循环 控制次数
        for (int i=0;i< arr.length;i++){
//           arr.length-i-1控制长度,每运行一次长度减一
            for (int j=0;j< arr.length-i-1;j++){
//               前一位和后一位进行比较; 如果后一位的值比这一位大就进行位置交换
                if (arr[j]<arr[j+1]){
                    int temp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                }
            }
        }
        return arr;
    }
//    调用数组遍历方法
    public static void bianli(int[] arr){
        for(int i=0;i< arr.length;i++){
            if(i==0){
                System.out.print("["+arr[i]+",");
            } else if(i== arr.length-1){
                System.out.print(arr[i]+"]");
            }else {
                System.out.print(arr[i]+",");
            }
        }
    }

}
public static int[] maopao(int[] arr) {
        int i = arr.length - 1;
        while (i > 0) {
            int flag = 0;
            for (int j = 0; j < i; j++) {
                if (arr[j] < arr[j + 1]) {
                    flag = j;
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
            i = flag;
        }
        return arr;
    }
    public static void shuchu(int[] arr){
        for (int i=0;i< arr.length;i++){
            if (i==0){
            System.out.print("["+arr[i]+",");
        }else if (i== arr.length-1){
                System.out.print(arr[i]+"]");
            }else {
                System.out.print(arr[i]+",");
            }
        }
    }
}

第二种为进阶版

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值