|
|||||
|
|
| 对冒泡排序的改进 | |
| 引用本文： | 杨秀全.对冒泡排序的改进[J].控制工程,1994(3). |
| 作者姓名： | 杨秀全 |
| 作者单位： | 本钢工学院 |
| 摘 要： | 一般冒泡排序算法用TureBasic语言描述如所附子程序sort。为提高排序速度，本文对其做两点改进。第一注]，由原来的每趟比较只向一个方向（由前向后或由后向前）改为由前至后和由后至前交替进行。这是因为当由前向后比较时，大数向后移动快，而小数向前移动慢；当由后向前比较时，小数向前移动快，而大数向后移动慢。例如，考虑以下各数：2，8，5，4，7，6，3，1，9由前向后比较一趟结果是：2，5，4，7，6，3，1，8，9显然，8向后移动得很快。再由后向前比较一趟结果是：1，2，5，4，7，6，3，8，9显然，1向前移动得很快。考虑几率均等，… |
| 本文献已被 CNKI 等数据库收录！ | |