手机知网 App
24小时专家级知识服务
打 开
手机知网|搜索

n 个规格化数的最优排序算法

陈增荣

   n 个实数的排序是最经常遇到的问题之一。目前常用的排序方法是“泡沫分类法”,用 ALGOL60书写,形式为for j:=n-1 step-1 until 1 dofor i:=1 until j doif A[i+1]<A[i] thenbegin c:=A[i+1];A[i+1]:=A[i];A[i]=cend称呼为“泡沫分类法”的理由是此算法将值小的数看成“泡沫”,经过比较,让它浮上来。这一算法的时间复杂性为 O(n~2)。算法的运行总是在计算机上实现的。所以这些要排序的数可以看成是计算机上已规格化的数。这时算法可大大改进。我们在下面建立的算法,其时间复杂性为 O(n)。而且与泡沫分类法不同,这一算法还适用于平行计算。……   
[关键词]:位向量;向量计算机;平行算法;最优排序
[文献类型]:期刊
[文献出处]: 《计算机工程与科学1980年04期
App内打开