Question

稳定排序算法

Answer 1

稳定排序算法（stable sorting algorithm）是2018年公布的计算机科学技术名词。稳定的排序算法只有直接插入排序，冒泡排序和归并排序。其余5种都是不稳定排序。关于排序的稳定性，举个例子：
一组数据排序排序前为：10，15， 5， 6（a），7 ，6（b）。

排序后：5 ，6(a)， 6(b).，7， 10， 15。

排序算法的分类：

1、直接插入排序

将数组分为有序和无序两块，初始的有序区间为排序数组的第一个值，其后的为无序区间。

每次取无序区间的第一个值向前比较然后插入，插入位置以后的元素下标后移1。

最坏情况下： 时间复杂度为O(n^2) 无序的时候。

最好情况下： 时间复杂度为O(n) 有序的时候。

空间复杂的为O(1)。

越有序越快。

2、冒泡排序

冒泡排序的原理：依次比较相邻下标的两位的数值，然后进行排序，每一躺确定一个最大的数，将其放在数组最后。

冒泡排序https://blog.csdn.net/wave_xiong/article/details/102627782。

最坏情况下： 时间复杂度为O(n^2) 无序的时候。

最好情况下： 时间复杂度为O(n) 有序的时候。