C++ C++；算法稳定性

如何判断算法是否稳定

另外，该算法Bucketsort与Mergesort、Quicksort、Bubblesort和Insertionsort相比如何

---

?

乍一看，如果您的队列是FIFO，那么它是稳定的。然而，我认为课堂或其他家庭作业中的一些背景知识会帮助你做出更坚定的决定

来自维基百科：

稳定性 稳定的排序算法保持具有相等键的记录的相对顺序。如果所有键都不同，则无需进行此区分。但是如果有相等的键，那么排序算法是稳定的，如果每当有两个记录（比如R和s）具有相同的键，并且R在原始列表中出现在s之前，那么R在排序列表中总是出现在s之前。当相等的元素不可区分时，例如整数，或者更一般地说，任何以整个元素为关键的数据，稳定性不是问题。但是，假设以下数字对按其第一个分量排序：

与其他算法相比。维基百科上有一个简明的条目：

---

另外：

您如何定义稳定？在

stable\u sort

中是稳定的吗？它被称为。这正是我的作业所要求的。因此我感到困惑：（但感谢您提到桶排序，我来看看。