摘要
常规起泡排序的比较次数是可以减少的。作者在发现了起泡过程中的批—成组—沉积和漂浮现象后,改进了传统的算法,并对改进后的算法做了统计分析。
It is possible to decreasethe number of comparisons in theconventional bubble-sort algo-rithm.After discovering the 'batch-sinking'and 'batch-rising'phe-nomena in sorting process,the authormakes some inprovement over thealgorithm and some statitical analysisfor the improvement.
出处
《广播电视信息》
1997年第12期37-40,共4页
Radio & Television Information
关键词
数据结构
算法
起泡排序算法
bubble - sort
batch-sinking
batch - rising
