0
我想知道为什么合并排序是稳定的，快速排序不是。 我知道相对顺序是否始终保持稳定。排序和稳定
不应该合并排序还是打破领带？当它没有打破平局时它会保持稳定吗？
我知道快速排序会不稳定，如果它不打破平局。
你能举几个例子吗？谢谢
Q
排序和稳定
A
回答
0
看起来栈已经涵盖在不同的线程答案
相关问题
- 1. scala排序稳定吗？
- 2. Jinja2中的稳定排序
- 3. 稳定拓扑排序
- 4. 选择排序 - 稳定
- 5. 对面的Java中的稳定排序（不稳定？）
- 6. 为什么选择排序不稳定？
- 7. 合并排序的稳定性
- 8. 如何使用稳定排序对DataGrid进行排序？
- 9. NSArray使用的排序算法是否稳定排序？
- 10. 稳定/重复的随机排序（MySQL和Rails）的
- 11. 简单的方法为TList和TStringList添加稳定的排序
- 12. 如何将以下非稳定排序算法转换为稳定？
- 13. 在C++中std :: multiset是否保持稳定的排序顺序？
- 14. 对基数排序只使用稳定的排序算法有什么需要？
- 15. HtmlUnit的稳定性和速度如何稳定和快速
- 16. 强稳定，弱稳定和超稳定匹配有什么区别？
- 17. SQL平稳度计算排序日期
- 18. 应用程序不稳定
- 19. 不稳定的jQuery UI当拖动时排序
- 20. 如何在swift中稳定排序数组？
- 21. 快速排序 - 使其稳定的条件
- 22. SQL Server中的高性能稳定随机排序？
- 23. Array.sort不同浏览器中的排序稳定性
- 24. 使SortableBindingList使用稳定排序的最简单方法
- 25. 微妙的快速排序稳定性问题
- 26. ArrayList.Sort应该是一个稳定的IComparer排序，但不是？
- 27. Powershell Sort-Object是否使用稳定的排序
- 28. 为什么就地合并排序不稳定？
- 29. 在.NET中有没有内置的稳定排序例程和交换函数？
- 30. OrderBy和OrderByDescending是稳定的？
一个快速的互联网搜索会回答这个问题....尝试维基 –