Javascript ile循环而不是递归调用。或我想说，实现尾部调用优化的递归函数——唉，到今天为止，TCO在JS引擎中还是一个笑话。它根本不起作用。我用的是iceweasel，timsort得到227.418ms，Array得到172.212ms#Sort@acontell

---

ile循环而不是递归调用。或我想说，实现尾部调用优化的递归函数——唉，到今天为止，TCO在JS引擎中还是一个笑话。它根本不起作用。我用的是iceweasel，timsort得到227.418ms，Array得到172.212ms#Sort@acontell：是的，很大程度上取决于引擎，请参阅更新。我整理了这个Fiddle（），它将本机排序与上面发布的timsort和quick排序进行比较。对于5000000个随机数，结果是：timsort:1050ms本地：2536ms快速：754ms。[Mozilla/5.0（Macintosh；英特尔Mac OS X 10_12_1）AppleWebKit/537.36（KHTML，类似Gecko）Chrome/54.0.2840.98 Safari/537.36]

function comparisonFunction(a,b) {
    return a-b;
}

void QuickSort(uint32_t a[], size_t lo, size_t hi) {
    while(lo < hi){
        size_t i = lo, j = (lo+hi)/2, k = hi;
        uint32_t p;
        if (a[k] < a[i])            // median of 3
            std::swap(a[k], a[i]);
        if (a[j] < a[i])
            std::swap(a[j], a[i]);
        if (a[k] < a[j])
            std::swap(a[k], a[j]);
        p = a[j];
        i--;                        // Hoare partition
        k++;
        while (1) {
            while (a[++i] < p);
            while (a[--k] > p);
            if (i >= k)
                break;
            std::swap(a[i], a[k]);
        }
        i = k++;
        while(i > lo && a[i] == p)  // exclude middle values == pivot
            i--;
        while(k < hi && a[k] == p)
            k++;
        // recurse on smaller part, loop on larger part
        if((i - lo) <= (hi - k)){
            QuickSort(a, lo, i);
            lo = k;
        } else {
            QuickSort(a, k, hi);
            hi = i;
        }
    }
}