摘要：
适合虚存环境的快速排序算法的性能研究（Performance of Quicksort adapted for virtual memory use）作者：A. I.Verkamo Univ. of Helsinki, Helsinki, Finland1.导论 在虚存环境中进行排序，内排序是一个可行的方法，即使是大型的排序问题。当进行排序时只有一部分数据村在主存中，这样，主存的大小就不受数据量大小的限制了。实验证明内排序在虚存中可以有效的对大型数据进行排序[1]。 快速排序被广泛的认为是一种有效的内排序算法。实验证明，快速排序在虚存环境中比其他的内排序更加快速[1,2,7]。并且它也被证 阅读全文
posted @ 2010-12-19 23:57
樱色布
阅读(426)
评论(0)
推荐(0)
浙公网安备 33010602011771号