Java冒泡排序算法（神级教学）

冒泡排序法是最经典，最基础的排序算法之一。

冒泡排序。它的基本思想是，对相邻的元素进行两两比较，顺序相反则交换，这样，每趟会将最大（或最小）的元素浮到数组最后面，最终达到整体有序。

每一趟过程中，从左到右，相邻的位置进行比较，如果不符合升序（或降序），就将其位置对调。直到最后一个元素为止，此时最后一个元素是数组中最大（或最小）的元素。冒泡排序每一趟能够把排序部分中的最大值（或最小值）移动到最后面，这个过程像冒泡一样，因此这个排序也称为冒泡排序。

public class maopao {
    public static void main(String[] args) {
        //冒泡排序算法
        int[] numbers = new int[]{22,95,47,34,66,6,52,88,79,13};
        //需进行length-1次冒泡
        for (int i = 0; i < numbers.length - 1; i++) {
            for (int j = 0; j < numbers.length - 1 - i; j++) {
                if (numbers[j] > numbers[j + 1]) {
                    int temp = numbers[j];
                    numbers[j] = numbers[j + 1];
                    numbers[j + 1] = temp;
                }
            }
            System.out.println("第" + (i + 1) + "小到大排序后的结果是:");
            for (int a = 0; a < numbers.length; a++)
                System.out.print(numbers[a] + " ");
            System.out.println("\n");
        }
        System.out.println("最终从小到大排序后的结果是:");
        for (int i = 0; i < numbers.length; i++)
            System.out.print(numbers[i] + " ");
    }
}

因为每一趟能够排好一个元素的位置，总共n个元素，最后一趟自动排好，因此需要n-1趟。

内层循环则是把当前数值和后一位数值作比较,当前数值比后一位数值大(升序),则进行交换位置这样一来,内层循环走一遍,则是把当前比较的数组的最大值放到最后位置，外层循环走完则是排序完所有数字。

内层循环时，因为一共n个数字，两两对比，所以第一次排序需要进行n-1次比较。在第一次比较过后，最大值已经确认，则下一次比较只需比较剩下的n-1个数，再次进行两两对比，则剩下的n-1个数只需n-2次比较，反复如此，直到最后一次比较结束，这个序列就已经排列好了。

代码运行结果如下：

 感谢大家观看，希望能给大家带来帮助。