标签： algorithm sorting
我想要一个示例输入（整数序列），以便气泡排序，快速排序，树排序和堆排序执行相同的前N-1个比较（不一定以相同的顺序）。
例如，对于以下序列：9 1 2 3 4，如果“快速排序”选择9作为枢轴，则气泡排序和“快速排序”都将9与1,2,3和4进行比较。 因此，这是“快速排序”和“气泡排序”的示例。
我需要一个单个序列的非平凡（不是长度为0、1或2的序列）示例，这种情况在所有4种排序算法中同时发生。
谢谢