高级检索

    充分利用局部有序的快速排序

    • 摘要: 1984年R.G.Dromey提出了在快速排序中利用部分有序的算法。本文对他的有序性概念进行了扩充。改进后的算法充分利用了排序数据的有序性。算法的最佳性能为o(n),最坏情况为O(n2)。因此本算法优于快速排序和TRANSORT。

       

    /

    返回文章
    返回