什么是稳定排序

稳定排序是指在排序算法中，对于具有相同排序键值的元素，它们在排序后的结果中相对位置保持不变的性质。换句话说，如果在排序之前，元素 A 在元素 B 前面，且它们的排序键值相等，那么在排序之后，元素 A 仍然会在元素 B 的前面。

稳定排序的重要性在于它能够保留原始数据中的相对顺序。这在某些应用场景中非常关键，例如根据某个属性对学生名单进行排序，如果有多个学生具有相同的属性值，稳定排序可以确保他们在排序后仍然按照原来的顺序排列。

常见的稳定排序算法包括冒泡排序、插入排序、归并排序和计数排序等。相反，不稳定排序算法（如快速排序和堆排序）可能会改变具有相同键值的元素的相对顺序。

需要注意的是，稳定排序并不意味着最佳的时间复杂度。不同的排序算法在时间和空间复杂度方面都有所差异，因此在实际应用中需要根据具体需求选择适合的排序算法。