高级检索

    一种实用的数值型伪Hash函数排序方法

    A Numerical Pseudo-Hash Sorting Algorithm

    • 摘要: 本文给出一种具有实用价值的数值型伪Hash 函数排序方法。该方法通过尽量避免比较而直接计算定位的方式提高排序速度。测试结果表明:该算法的排序时间好于比较式排序的代表性算法Quicksort,Shellsort。与现有算法相比,该算法简洁、灵活、易于实现,适合于某些应用领域的特殊需求。

       

      Abstract: A practical pseudo-hash sorting approach is presented in this paper to accomplish numerical sort.By avoiding most of the comparisons in the sorting procedure,the time efficiency is improved.The simulation test shows that the average performance of this algorthm is better than that of Quicksort and Shellsort.

       

    /

    返回文章
    返回