每种算法的最坏情况

Question

我试图列出每种算法的最坏情况输入数组/方案是什么，我可以使用一些帮助......

• 合并 - ？
• 选择 - 数组的顺序是否相反？
• 快速 - 枢轴是最小或最大的元素。
• 插入 - 数组的顺序是否相反？
• Radix - ？
• 计数 - 所有元素都相同？

Answer 1

这是我发现的一个很好的链接...... https://prosuncsedu.wordpress.com/2011/04/10/best-case-and-worst-case-situation-of-sorting-algorithms/