Java冒泡排序

2024-01-09 21:21:09
  • 原理: 进行从小到大排序:每次循环结束后,都要找出最大的数据,放到参与排序的这堆数据的最后边,拿着左边的数宇和右达的数字比对,当左边 > 右边的时候,交换位置。
  • 原始数据:3,2,7,6,8 (小到大排序)
    • 第一次循环:(最大的到右边)
      • 2,3,7,6,8(3和2比较,3 > 2,所以3和2交换位置)
      • 2,3,7,6,8(虽然不需要交换位置,但是3和7还是需要比较一次)
      • 2,3,6,7,8(7和6交换位置)
      • 2,3,6,7,8(虽然不需要交换位置,但是7和8还是需要比较一次)
    • 第二次循环:经过第1次循环,此时剩下参与比较的数据:2,3,6,7
      • 2,3,6,7(2和3比较,2 < 3,所以不需要交换位置)
      • 2,3,6,7(3和6比较,不需要交换位置)
      • 2,3,6,7(6和7比较,不需要交换位置)
    • 第三次循环:经过第2次循环,此时剩下参与比较的数据:2,3,6
      • 2,3,6(2和3比较,2 < 3,所以不需要交换位置)
      • 2,3,6(3和6比较,不需要交换位置)
    • 第四次循环:经过第3次循环,此时剩下参与比较的数据:2,3
      • 2,3(2和3比较,2 < 3,所以不需要交换位置)
public class MaoPaoSort {
    static int temp; // 交换媒介

    public static void main(String[] args) {

        int[] arr = {7, 8, 20, 39, 54, 28, 63, 14, 6, 0, 6, 45};


        System.out.print("原顺序为:");
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + " ");
        }

        System.out.println();
        small(arr); // 小到大
        System.out.println();
        big(arr);   // 大到小

    }

    // 从大到小排序
    public static  void big(int[] arr){
        for (int i = 0; i < arr.length - 1; i++) {
            for (int j = 0; j < arr.length - 1 - i; j++) {
                if (arr[j + 1] > arr[j]) {
                    temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
        System.out.print("冒泡排序(大到小)为:");
        for (int j : arr) {
            System.out.print(j + " ");
        }
    }

    // 从小到大排序
    public static void small(int[] arr){
        for (int i = 0; i < arr.length - 1; i++) {
            for (int j = 0; j < arr.length - 1 - i; j++) {
                if (arr[j + 1] < arr[j]) {
                    temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
        System.out.print("冒泡排序(小到大)为:");
        for (int j : arr) {
            System.out.print(j + " ");
        }
    }

}
  • 运行结果
    image-20240108201732761

文章来源:https://blog.csdn.net/u013155930/article/details/135467089
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。