Java基础语法-冒泡排序

1.思路

1.两层循环，外层控制循环次数，内层进行比较与交换
2.外层循环每执行完一次，则会确定最大或最小的一个数据在正确的位置上。
【本篇仅对冒泡排序做一个简单的尝试，具体的算法后续更新】

2.代码

 /**
 * main 方法中调用 冒泡排序的方法
 */
 public static void main(String[] args) {
        int[] a= {100,50,6,82,66,79,10,56};
        bubble(a);
        System.out.println(a);
        System.out.println(Arrays.toString(a));
    }

    /**
     * 冒泡排序 ： 两层循环，外层控制循环次数，里层控制比较
     * 升序
     * @param a
     */
    public static void bubble(int a[]){
        if (a == null || a.length == 0){
            System.out.println("当前数组为空");
        }else{
            // 1.只需要循环 （元素个数-1） 次即可
            for (int i = 0; i < a.length -1; i++) {
                // 2.从后向前，比较冒泡
                for (int j = a.length-1;j > i;j--){
                    if (a[j] < a[j-1]){ // 后面的 > 前面的，进行交换
                        int temp = a[j];
                        a[j] = a[j-1];
                        a[j-1] = temp;
                    }
                }
            }
        }
    }

// 执行结果
[I@1b6d3586
[6, 10, 50, 56, 66, 79, 82, 100]

3.完成

Congratulations!
You are one step closer to success!