正在加载图片...
及每一种类元素之关键字值,那么我]就可以免做建立关键宁值数组VALUE的工作,从 而减少木算法总的比较次数和关健字的移动次数。 四、试验 按下式取值:A〔I).K上Y=abs(XxmoDM),(【=1…N) Xxt=(25·Xx+525)MOD1021。LI表示本算法。heap表示堆分类法。quick表示快 速分类法。 :移尚次支/10) (比款次数/10) 7 N=8:0G =8138 2 heap hc-- LI qu. 50 100150200M 40 5前100150200 图1(关健字移动次数) 图2 (比较次数/10) N=16876, (移动次数10) 18 N=16376 16 quick 14 12 12 10 LI 10 8 hea p -n heap qvick 102000400M 100200300400M 图3(关键字移动次数) 图4 93及每一 种 类元 素之关键 字值 , 那 么我 们就 可以 免做建立关键字值数组 的工作 , 从 而 减 少 本算法 总的 比 较次 数和 关键 字的 移动 次数 。 按下式 取 值 〔 〕 四 、 试 验 ‘ 、 · 二 。 速 分 类法 。 表示本 算法 。 … 表示 堆分类法 。 表示 快 比较次数 勺 移功 次 支 ‘ ’ 二 八公 内八 衬︸, 一 ‘, 咋日 岌 石 工 图 御场 图 关键 字移动 次数 叱比较次敛 心 ” 二 ‘ ,‘ ’ 厂侈动火州 , 考 ‘ 冬 卜‘ 执 图 一一 一二 ‘ “ 飞 喻 , 飞色了廿广肃 户 关键 字移动 次数 召 图
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有