JAVA冒泡排序算法

最新推荐文章于 2025-08-05 00:15:00 发布

原创最新推荐文章于 2025-08-05 00:15:00 发布 · 164 阅读

0 ·

CC 4.0 BY-SA版权

博客主要围绕冒泡排序算法展开，虽未给出具体内容，但冒泡排序是重要的排序算法，在信息技术领域应用广泛，常用于数据排序等场景。

这里写自定义目录标题

public class Bubble_sort {
    public static void main(String[] args) {
        int[] arr = {1, 2, -1, 9, 10, 0, 5};                      //待排序的数组
        Bubble arr_sort = new Bubble();                  //创建一个对象
        arr_sort.print(arr_sort.sort(arr));                  //打印排序后的结果
    }
}


class Bubble {
    public int[] sort(int[] arr) {                                                             //定义排序的方法
        for (int i = 0; i < arr.length - 1; i++) {                                        
            for (int j = 0; j < arr.length - 1 - i; j++) {
                if (arr[j] > arr[j + 1]) {
                    swap(arr, j);                                                             //此处注意，应为引用传递！
                }
            }
        }
        return arr;
    }

    public void swap(int[] a, int i) {
        int temp = a[i];
        a[i] = a[i + 1];
        a[i + 1] = temp;
    }

    public void print(int[] arr) {
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + " \t");
        }
    }
}