小编sam*_*sam的帖子

当特定排序算法优于其他排序算法时,有什么用例 - __CODE__vs __CODE__vs __CODE__vs __CODE__等？

是否有基于数据结构的大小,类型,可用内存和缓存以及CPU性能使用它们的建议指南？

下面的实现是稳定的,因为它使用<=而不是<标记为XXX的行.这也使它更有效率.有没有理由使用<而不是<=在这一行？

/**
class for In place MergeSort
**/
class MergeSortAlgorithm extends SortAlgorithm {
    void sort(int a[], int lo0, int hi0) throws Exception {
    int lo = lo0;
    int hi = hi0;
    pause(lo, hi);
    if (lo >= hi) {
        return;
    }
    int mid = (lo + hi) / 2;

        /*
         *  Partition the list into two lists and sort them recursively
         */
        sort(a, lo, mid);
        sort(a, mid + 1, hi);

        /*
         *  Merge …