排序(Sort)-----冒泡排序

声明：文中动画转载自https://blog.csdn.net/qq_34374664/article/details/79545940

   1.冒泡排序简介

冒泡排序(Bubble Sort)，又被称为气泡排序或泡沫排序。

它是一种较简单的排序算法。它会遍历若干次要排序的数列，每次遍历时，它都会从前往后依次的比较相邻两个数的大小；如果前者比后者大，则交换它

们的位置。这样，一次遍历之后，最大的元素就在数列的末尾！ 采用相同的方法再次遍历时，第二大的元素就被排列在最大元素之前。重复此操作，直到整

个数列都有序为止！

• 比较相邻的元素。如果第一个比第二个大，就交换它们两个
• 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数
• 针对所有的元素重复以上的步骤，除了最后一个
• 重复步骤1~3，直到排序完成

2.冒泡排序动画

3.冒泡排序的Java实现

package com.sort;

import java.util.Arrays;

/**
 * 冒泡排序 比较相邻的元素。如果第一个比第二个大，就交换他们两个。
 * 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数 针对所有的元素重复以上的步骤，除了最后一个
 * 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较
 *
 * @author yyx 2019年2月18日
 */
public class BubbleSort {
    public static void main(String[] args) {
        int[] arr = { 5, 4, 2, 3, 8 };
        System.out.println(Arrays.toString(arraySort(arr)));
    }

    public static int[] arraySort(int[] arr) {
        for (int m = 1; m < arr.length; m++) {
            // 设定一个标记，若为true，则表示此趟排序没有进行交换，即已经有序
            boolean flag = true;
            for (int n = 0; n < arr.length - m; n++) {
                if (arr[n] > arr[n + 1]) {
                    int temp = arr[n];
                    arr[n] = arr[n + 1];
                    arr[n + 1] = temp;
                    flag = false;
                }
            }
            if (flag) {
                System.out.println("第"+m+"次排序，数组已经有序，直接退出循环");
                break;
            }
            System.out.println("第" + m + "趟排序后的数组是" + Arrays.toString(arr));
            System.out.println("-----------------");
        }
        return arr;
    }
}

   4.冒泡排序总结

冒泡排序是稳定的

冒泡排序时间复杂度最好情况O(n)，最坏情况O(n^2)，平均复杂度O(n^2)