排序算法的稳定性？

排序算法的稳定性是指在排序过程中，如果两个元素的键值相同，排序后它们的相对顺序是否保持不变。简单来说，若两个元素在未排序时的相对顺序在排序后仍然保持不变，则称该排序算法为稳定的。

稳定的排序算法:

• 冒泡排序：在冒泡排序中，比较相邻的元素，如果相等，不交换它们的位置，所以它是稳定的。

• 插入排序：在插入排序中，元素是从未排序部分插入到已排序部分。如果发现相等的元素，新的元素插入到相等元素的后面，保持稳定性。

• 归并排序：在合并时，如果两个元素相等，会按它们在原序列中的顺序放置，因此是稳定的。

不稳定的排序算法:

• 快速排序：快速排序根据基准值将序列分为两部分，但相同的元素可能被放在不同的部分中，进而打乱它们的相对顺序，所以通常是不稳定的。

• 选择排序：在选择排序中，最小元素与当前元素交换位置时，可能会改变相同元素的相对顺序，因此是不稳定的。

稳定性在某些应用场景中非常重要，特别是在需要多次排序或基于多个关键字排序时。如果算法不稳定，排序后的结果可能无法保持预期的相对顺序。