冒泡排序算法--JAVA实现

冒泡排序是一种相邻数比较排序算法，它重复地走访过要排序的元素列，依次比较两个相邻的元素；比如如果想要得到一个正序数组（从小到大），那么相邻两个元素比较大小，前一个数比后一个数大，交换位置；直到走访元素没有相邻元素需要交换，也就是说该数组已经排序完成。

1.第一次比较：4>2则4的位置往上排（4往上冒泡）

2.第二次比较： 4>1则4的位置继续往上排

3.第三次比较： 4<5那么不交换位置

4.第四次比较： 5>3则5的位置往上排，此时完成第一轮排序，找出最大数5。下一轮排序继续从2开始，但是只到3（数组长度-循环次数）就结束。一直这样循环，直到循环完毕。

JAVA示例代码如下： 

/**
     * 冒泡排序（以递增排列举例）
     *
     * @param arr 初始数组
     */
    private static void bubbleSort(int[] arr) {
        // 外层循环决定内层循环到哪个下标结束
        for (int j = arr.length - 1; j > 0; j--) {
            // 内层循环依次冒泡比较
            for (int i = 0; i < j; i++) {
                // 前一个数比后一个数大 交换位置 递增排列大数后移
                if (arr[i] > arr[i + 1]) {
                    int num = arr[i];
                    arr[i] = arr[i + 1];
                    arr[i + 1] = num;
                }
            }
        }
    }

如有帮助，请点赞支持~，感谢~