软件
軟件
연건
SOFT WARE
2012年
9期
104-105
,共2页
数据结构%算法优化%选择排序%C语言程序
數據結構%算法優化%選擇排序%C語言程序
수거결구%산법우화%선택배서%C어언정서
数据处理中经常用到的核心运算就是排序.在一些商用计算机上,用在排序上的CPU时间达到20%~60%.[1]本文对选择排序的算法进行了优化,采用两端同时排序,其比较次数是常用的选择排序的一半,从而大大降低了计算机运行次数,大幅提高了计算机工作效率.在其他排序算法中也可以借鉴这种方法.
數據處理中經常用到的覈心運算就是排序.在一些商用計算機上,用在排序上的CPU時間達到20%~60%.[1]本文對選擇排序的算法進行瞭優化,採用兩耑同時排序,其比較次數是常用的選擇排序的一半,從而大大降低瞭計算機運行次數,大幅提高瞭計算機工作效率.在其他排序算法中也可以藉鑒這種方法.
수거처리중경상용도적핵심운산취시배서.재일사상용계산궤상,용재배서상적CPU시간체도20%~60%.[1]본문대선택배서적산법진행료우화,채용량단동시배서,기비교차수시상용적선택배서적일반,종이대대강저료계산궤운행차수,대폭제고료계산궤공작효솔.재기타배서산법중야가이차감저충방법.