冒泡排序

最新推荐文章于 2025-05-19 09:28:05 发布

转载最新推荐文章于 2025-05-19 09:28:05 发布 · 48 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/ya-qiang/p/8902129.html

本文详细介绍了冒泡排序的基本原理及其实现方式，并给出了具体的Java代码示例。文章首先概述了冒泡排序的工作流程，即通过多轮比较将最大元素逐步移至数组末尾的过程。随后提供了两种不同的排序实现，包括标准冒泡排序和带有优化措施的版本。

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

冒泡排序是从相邻的元素之间比较一轮一轮将最大的数组逐渐移到数组最右边，总共需要n-1轮排序

冒泡排序主要过程如下：

冒泡排序的实现代码：

public class Sort {
    //交换元素函数
    public void swap(int[] arrs, int i, int j) {
        int temp = arrs[i];
        arrs[i] = arrs[j];
        arrs[j] = temp;
    }
    @Test
    public int[] bubble_Sort(int[] arrs) {
        System.out.println("排序前数组：");
        for (int i : arrs) {
            System.out.print(i + " ");
        }
        System.out.println();
        for(int i = 0; i < arrs.length - 1; i++) {
            for(int j = 0; j < arrs.length -1 -i; j++) {
                if(arrs[j] > arrs[j+1]) {
                    swap(arrs, j, j+1);//交换元素
                }
            }
            //打印每一轮的排序结果
            System.out.println("第" + (i+1) +"轮排序：");
            for (int num : arrs) {
                System.out.print(num + " ");
            }
            System.out.println();
        }
        System.out.println();
        System.out.println("排序后的数组为：");
        for(int num : arrs) {
            System.out.print(num + " ");
        }
        return arrs;
    }
    //冒泡排序改进
    public int[] bubble_Sort2(int[] arrs) {
        System.out.println("排序前数组：");
        for (int i : arrs) {
            System.out.print(i + " ");
        }
        System.out.println();
        for(int i = 0; i < arrs.length - 1; i++) {
            //设置一个标志位如果排序中已将达到有序程序退出
            boolean flag = true;
            for(int j = 0; j < arrs.length -1 -i; j++) {
                if(arrs[j] > arrs[j+1]) {
                    swap(arrs, j, j+1);//交换元素
                    flag = false;
                }
            }
            if(flag) {
                //如果元素有序程序退出
                break;
            }
            //打印每一轮的排序结果
            System.out.println("第" + (i+1) +"轮排序：");
            for (int num : arrs) {
                System.out.print(num + " ");
            }
            System.out.println();
        }
        System.out.println();
        System.out.println("排序后的数组为：");
        for(int num : arrs) {
            System.out.print(num + " ");
        }
        return arrs;
    }
}

    public static void main(String[] args) {
        Sort sort = new Sort();
        int[] arrs = {4,2,6,8,1,3,5};
        sort.bubble_Sort1(arrs);
    }

    public static void main(String[] args) {
        Sort sort = new Sort();
        int[] arrs = {4,2,6,8,1,3,5};
        sort.bubble_Sort2(arrs);
    }

转载于:https://www.cnblogs.com/ya-qiang/p/8902129.html