java实现冒泡排序

对于一个初级程序员的我一直对算法不是很吃透，所以这几天补习了一些排序算法。

这篇博文分析冒泡排序的思想和实现。

如有错误请大家指正！！！

1.冒泡排序的思想

它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。（百度百科）

2.冒泡排序的实现

package com.imun.test.sort;

public class NumSort {
    private static final int[] NUM_ARR = {54, 26, 93, 17, 77, 31, 44, 55, 20};

    public static void bubbleSort() {
        int[] numArr = NUM_ARR;
        // 临时变量，用于交换位置
        int temp = 0;
        // 交换次数
        int swapCount = 0;
        for (int i = 0; i < numArr.length - 1; i++) {
            for (int j = 0; j < numArr.length - 1 - i; j++) {
                if (numArr[j] > numArr[j + 1]) {
                    temp = numArr[j];
                    numArr[j] = numArr[j + 1];
                    numArr[j + 1] = temp;
                    swapCount++;
                }
            }
            // 如没有交换位置说明数组是有序的故不用排序，退出循环
            if (swapCount == 0) {
                break;
            }
        }
        for (int num : numArr) {
            System.out.print(num + "\t");
        }
        return;
    }

    public static void main(String[] args) {
        bubbleSort();
    }
}

来源：CSDN

作者：DreamTRGL

链接：https://blog.csdn.net/weixin_39827708/article/details/103915225