可以使用合并排序而不是快速排序更好地按顺序排序的数组

Question

有人能给我一个数组的例子，它可以更好地按顺序排列其内容，使用合并排序而不是快速排序吗？

Answer 1

合并排序会带来更多动作，但比快速排序更少。如果对指向字符串的指针数组进行排序，则只会移动指针，同时比较字符串。在这种情况下，合并排序更快。

如果对整数数组进行排序，则计数/基数排序将是最快的。对于整数数组的合并排序与快速排序，如果在具有16个寄存器的处理器上运行（其中8个用于指向运行的指针），则4路合并排序通常比快速排序快一点。 4路合并排序执行1.5 x比较，0.5 x移动，因此操作总数相同，但比较缓存更友好，4路比2更快约15％左右方式。