Java中冒泡排序的原生实现方式(正序和逆序)

程序员文章站 2022-02-05 19:28:05

...

手写冒泡排序,是一道经典的面试题,每个java人都必须掌握。

需求: 给定数组,ary=[2,4,5,3,1], 如何升序或逆序排列?

提示: Arrays.sort只能升序排列, 先用双重for循环,原生方法实现.

public  class T02 {
    public static void main(String[] args) {
        //冒泡升序
        int [] ary = {1,4,5,6,7,8,3,2};
        for (int i = 0; i <ary.length ; i++) {
            for (int j = (i+1); j <ary.length ; j++) {
                if (ary[i]>ary[j]){
                    // 交换两者的值
                    int c = ary[i];
                    ary[i] = ary[j];
                    ary[j] = c;
                }
            }
        }
        // 写在双重for循环外面
        for (int i1 : ary) {
            System.out.print(i1);
        }
    }
}

打印结果: 12345678

降序的实现只需要更改 if( ) 中条件,让 ary[i] < ary[j] 即可.

简便方法:

利用Arrays.sort数组方法实现升序:

代码如下:

//  Array.sort排序
        int [] ary = {2,4,1,3,5,6,8,7,9};
        Arrays.sort(ary);
        for (int i1 : ary) {
            System.out.print(i1);
        }
        System.out.println();
        // 倒序排列,没有方法
        for (int i = ary.length-1; i > -1 ; i--) {
            System.out.print(ary[i]);
        }
        System.out.println();