Questions tagged «mergesort»

采访中有人问我这个问题。它们都是O（nlogn），但是大多数人都使用Quicksort而不是Mergesort。这是为什么？

354 algorithm  sorting  language-agnostic  quicksort  mergesort 

我知道这个问题不太具体。 我想要的是有人告诉我如何将普通合并排序转换为就地合并排序（或具有恒定额外空间开销的合并排序）。 我只能在网上找到说“它太复杂”或“超出本文范围”的页面。 唯一已知的就地合并（没有任何额外空间）的方法太复杂，无法简化为实际程序。（从这里拍摄） 即使太复杂，如何进行合并排序的基本概念是什么？

244 arrays  algorithm  sorting  mergesort  in-place 

已关闭。这个问题需要更加集中。它当前不接受答案。 想改善这个问题吗？更新问题，使其仅通过编辑此帖子来关注一个问题。 2年前关闭。 改善这个问题 这是在采访中问我的，这是我提供的解决方案： public static int[] merge(int[] a, int[] b) { int[] answer = new int[a.length + b.length]; int i = 0, j = 0, k = 0; while (i < a.length && j < b.length) { if (a[i] < b[j]) { answer[k] = a[i]; i++; } else …

160 java  algorithm  big-o  mergesort 

Java 6的Arrays.sort方法对基元数组使用Quicksort，对对象数组使用合并sort。我相信大多数时候，Quicksort比合并排序要快，并且占用的内存更少。我的实验支持这一点，尽管两种算法都是O（n log（n））。那么为什么对不同类型使用不同的算法呢？

121 java  algorithm  quicksort  mergesort