老师，关于算法稳定性的问题

Question

老师，如果我使用快速排序，数据集是:Student c[4]={{“A”,95},{“B”,91},{“C”,92},{“D”,95}，{“E”,96},{“F”,97},{“G”,98}}。快速排序的随机化，让{“D",95}和{“A”，95}交换。这样的话，即使使用自定义比较函数，也无法保证稳定性吧？？？

Answer 1

qq_漫笔_0 2021-09-16 11:01:15

通过自定义比较函数，使得数据集中每个元素都不同，所以也就不会产生稳定性的问题。

Answer 2

liuyubobobo 2019-10-12 16:40:06

快速排序永远是不稳定的。

这个思路是指，让所有的元素肯定不同。所以排序算法是否稳定无所谓了。

继续加油！：）