排序算法的稳定性分析

稳定：如果a原本在b前面，而a=b，排序之后仍然在b的前面。

不稳定：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面。

注意：在进行排序算法的时间复杂度分析时，应该选择最好和最坏极端两种情况分析，比如希尔排序，分析出来的时间复杂度为O(nlgn)~O(n²)  大概为O(n^1.3)。时间复杂度O(nlog₂n)=O(nlgn)。

十种排序算法性能表：

　　

 

---

如果您觉得阅读本文对您有帮助，请点一下“推荐”按钮，您的“推荐”将是我最大的写作动力！欢迎各位转载，但是未经作者本人同意，转载文章之后必须在文章页面明显位置给出作者和原文连接，否则保留追究法律责任的权利。