冒泡排序法的基本编写及优化

系列文章目录

1.冒泡排序法

https://blog.csdn.net/weixin_43000547/article/details/119518302

---

---

前言

排序算法在编程中尤为重要，掌握排序方法可以锻炼编程思想。本文简要介绍了冒泡排序方法。

---

提示：以下是本篇文章正文内容，下面案例可供参考

一、冒泡排序法基本思想：

冒泡排序（Bubble Sorting）的基本思想是：通过对 待排序的序列（假设从后向前，从下标较大的元素开始），依次比较相邻元素的值，若发现逆序则交换，使值较大的元素逐渐从前移向后部（这样排出来是：从小到大），就像水底下的气泡一样逐渐向上冒，因此称之为冒泡排序法。

二、案例说明

分析冒泡的执行流程

我们将五个无序排列的数：24,69,80,57,13 使用冒泡排序法将其排成一个从小到大的有序数列。

三、代码实现

1. 使用代码简单实现（但是比较复杂）

public class BubbleSort {
   
    public static void main(String[] args) {
   
        /*
       化繁为简，先死后活

        // 冒泡排序法: 依次比较相邻的两个元素，若发现逆序，则调换顺序
        数组[24, 69, 80, 57, 13]
        (1) 使用静态初始化方法定义数组
        */
         // 这种方法比较复杂。

        int [] arr = {
   24, 69, 80, 57, 13};
        System.out.println("开始第1轮比较" );
        for(int i = 0; i < arr.length - 1; i++ ){
   //5个数据，则共需要进行5-1轮排序
//
            for(int j = 0; j <arr.length - 1; j++ ){
   //第一轮的第一次比较,
            if(arr[i] > arr[i + 1]){
   //依次对相邻的两个数据进行比较，若发现逆序，则进行过交换
                int temp =  arr[i + 1];
                arr[i + 1] = arr[i];
                arr[i] = temp;
            }
        }
//            System.out.println("===本次排序结果为===" );
            //这里输出的是每一轮中的每次排序结果
        for(int j = 0; j < arr.length; j++){
   //这里输出本次排序后的结果
            System.out.print(arr[j] + "\t" );
        }
        System.out.print( "\n" ); //输出每次排序结果后进行换行

        } //第1轮排序结束
        //这里输出第1轮排除后的最终结果
        System.out.print( "第1轮的排序结果为：" ); //输出每次排序结果后进行换行
        for(int j = 0; j < arr.length; j++){
   //这里输出本次排序后的结果
            System.out.print(arr[j] + "\t" );
        }
        System.out.print( "\n" ); //输出之后进行换行



        //开始第2轮比较
        System.out.println("开始第2轮比较" );
        for(int i = 0; i < arr.length - 2; i++ ){
   
//
            for(int j = 0; j <arr.length - 2; j++ ){
   
                if(arr[i] > arr[i + 1]){
   //依次对相邻的两个数据进行比较，若发现逆序，则进行过交换
                    int temp =  arr[i