【发布时间】：2016-09-28 20:26:35
【问题描述】：
我正在尝试列出每种算法的最坏情况输入数组/场景，我可以使用一些帮助...
- 合并 - ?
- 选择 - 数组顺序相反？
- 快速 - 枢轴是最小或最大的元素。
- 插入 - 数组顺序相反？
- 基数 -?
- 计数 - 所有元素都相同？
【问题讨论】：
-
您在尝试自己执行此操作时忘记解释您遇到的具体问题。
-
基数排序最坏的情况与缓存内存之外的随机访问有关，因此在每次通过时，数字的模式都会导致写入缓存内存之外。通常随机数会导致这种情况。如果值的范围需要一个比缓存容量大的数组，计数排序将面临同样的随机访问问题。
标签： performance sorting