一、排序的概念

排序的概念

排序：所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。

排序的稳定性

上述待排序的数中，有两个5。将前面的5标记一个a，将后面的5标记一个b。

通过算法进行排序后，这一组数就有序了，但是要看两个相同的5的位置是否有改变。
5a仍在5b前面，那么这个排序算法就是稳定的，
5a跑到了5b后面，那么这个排序算法就是不稳定的。
一个稳定的排序算法可以做到不稳定，
不稳定的排序算法一定做不到稳定。

至于为什么要讨论这个稳定性，是为了以后应用到实际场景上。比如，一场数学考试，假设a用了30分钟做完了，并得了满分。
假设b用了一个小时做完了，并得了满分。此时a与b都是得了满分，但是用的时间不一样，所以两个人的排名又会有所不同。

七大排序算法

在这里插入图片描述

二、冒泡排序

核心思想

基本思想：冒泡排序(Heapsort)是每次都找到未排序数中的最大数(最小数)放到末尾下标，重复这个过程，从而达到有序。

图解

有一组待排序数列，我们进行升序排序。

重复上述过程即可达到排序的目的。

代码实现

代码实现

public class BubbleSort {
    /**
     * 冒泡排序
     * 时间复杂度：（不考虑优化的情况下）O（n^2）
     * 空间复杂度：O（1）
     * 稳定性：稳定
     * @param array
     */
    public static void bubbleSort(int[] array) {
        // 寻找n-1次未排序数中最大的数
        for (int i = 0; i < array.length - 1; i++) {
            // 末尾不参与排序
            for (int j = 0; j < array.length - i - 1; j++) {
                // 将最大的数不断向后移动
                if(array[j] > array[j + 1]) {
                    int tmp = array[j];
                    array[j] = array[j+1];
                    array[j+1] = tmp;
                }
            }
        }
    }
}