冒泡排序 Java

如是我闻CsDn

于 2020-12-20 22:03:03 发布

阅读量155

点赞数

分类专栏： Java 文章标签：排序算法快速排序插入排序数据结构

本文链接：https://blog.youkuaiyun.com/E_chos/article/details/111463735

版权

Java 专栏收录该内容

54 篇文章

订阅专栏

该博客主要介绍了使用Java实现冒泡排序。冒泡排序是一种排序算法，在信息技术领域常用于数据排序处理，通过Java代码可完成这一排序功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Java实现冒泡排序

public class SortTest{
    public static void BubbleSort(int[] arr) {
        System.out.println("bubblesort");
        //排序前遍历数组
        System.out.print("排序前：");
        for (int i : arr) {
            System.out.print(i +"\t");
        }
        System.out.println();


        //冒泡排序
        for (int i = 0; i < arr.length - 1; i++) {
            boolean is_sort = true; //判断是否已经有序
            for (int j = 0; j < arr.length - 1 - i; j++) {
                if (arr[j] > arr[j + 1]) {
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                    is_sort = false;
                }
                }
            if (is_sort) {
                break;
            }
            }

        // 排序后遍历数组
        System.out.print("排序后：");
        for (int i : arr) {
            System.out.print(i +"\t");
        }
        System.out.println();
    }
    
    public static void main(String[] args) {
        //冒泡排序测试
        int[] arr = new int[]{23, 56, 1, -56, 4, 8, 98, 56, 0, 100, 101, 102};
        BubbleSort(arr);
    }
}