java 冒泡排序算法

基于java实现冒泡排序算法

算法描述：

• 比较相邻的两个元素，如果前面的比后面的大，则交换两个元素；
• 对每每相邻的元素都进行这样的比较操作，从开始的一对到最后一对，这样最后的元素会是本次遍历完剩下的最大的元素；
• 针对所有的元素执行以上步骤，除了已经指派出来的最大的元素（或序列，序列排在了最末尾）
• 重复以上步骤直至排序完成。

---

冒泡算法进行升序排列：

public static void main(String[] args) {
        // 使用冒泡法进行升序排列
        int [] number = {1,3,4,2,5,9,6,8,7};
        for (int i = 0; i <number.length ; i++) {
            for (int j = i+1; j <number.length ; j++) {
                if (number[i]>number[j]){
                    int change1 = number[j];
                    number[j] = number[i];
                    number[i] = change1;         //交换双方的值
                }
            }
        }
        for (int i : number) {
            System.out.print(i);
        }
  }

冒泡算法进行降序排列

public static void main(String[] args) {
        // 使用冒泡法进行升序排列
        int [] number = {1,3,4,2,5,9,6,8,7};
        for (int i = 0; i <number.length ; i++) {
            for (int j = i+1; j <number.length ; j++) {
                if (number[i]<number[j]){
                    int change1 = number[j];
                    number[j] = number[i];
                    number[i] = change1;         //交换双方的值
                }
            }
        }
        for (int i : number) {
            System.out.print(i);
        }
  }

---

使用java中的sort方法进行进行升序降序

public static void main(String[] args) {
        // 使用sort方法进行升序
        int [] number3 = {1,3,4,2,5,9,6,8,7};
        Arrays.sort(number3);
        for (int i : number3) {
            System.out.print(i);
        }
        System.out.println();

        // 进行降序
        for (int i = number3.length-1; i >=0 ; i--) {
            System.out.print(number3[i]);
        }
    }

---