C ++算法稳定性

Question

如何判断算法是否稳定？..

此外，此算法Bucketsort如何与Mergesort，Quicksort，Bubblesort和Insertionsort进行比较 ？

Answer 1

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

来自维基百科：

  

稳定性   稳定的排序算法使用相同的密钥保持记录的相对顺序。如果所有键都不同，则不需要这种区分。但是如果有相同的键，那么只要有两个记录（假设R和S）使用相同的键，并且R出现在原始列表中的S之前，则排序算法是稳定的，那么R将始终出现在S之前排序清单。当相等的元素无法区分时，例如整数，或者更一般地说，任何整个元素都是关键的数据，稳定性不是问题。但是，假设以下几对数字按其第一个组件排序：

http://en.wikipedia.org/wiki/Sorting_algorithm#Stability

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

http://en.wikipedia.org/wiki/Bucket_sort#Comparison_with_other_sorting_algorithms

另外：https://stackoverflow.com/a/7341355/1416221