电脑爱好者,提供IT资讯信息及各类编程知识文章介绍,欢迎大家来本站学习电脑知识。 最近更新 | 联系我们 RSS订阅本站最新文章
电脑爱好者
站内搜索: 
当前位置:首页>> VB编程>>冒泡排序法图解-flash动画演示:

冒泡排序法图解-flash动画演示

来源:网络(strin3) | 2006-11-19 | (有44217人读过)

冒泡排序法是简单的排序方法之一,它和气泡从水中往上冒的情况有
些类似。其具体做法是
http://www.cncfan.com/myupfile/vb/buble.swf(1)对于数组a中的1至n个数据,先将第n个和第n-1个数据进行比较,如果
a(n)

    然后比较第n-1个和第n-2个数据;依次类推,直到第2个数据和第1个数据
进行比较交换,这称为一趟冒泡。这一趟最明显的效果是:将最小的数据传到了
第1位。

    由此还可推断出,对于n个数,一趟应该进行n-1 次比较操作。算法流程如
下图所示:

(2)然后,对2至n个数据进行同样操作,则具有次小值的数据被安置在第2位
上。

(3)重复以上过程,每次的移动都向最终排序的目标前进,直至没有数据需要
交换为止。

    这种排序的方法被形象地比喻成“冒泡”,在排序过程中,小的数就如气泡一
般逐层上冒,而大的数逐个下沉。 
 
练习:随机产生10个整数,并用冒泡法排序(从小到大)。
 
参考:


 

 
VB编程热门文章排行
网站赞助商
购买此位置

 

关于我们 | 网站地图 | 文档一览 | 友情链接| 联系我们

Copyright © 2003-2022 电脑爱好者 版权所有 备案号:鲁ICP备09059398号