冒泡排序(Bubble Sort):将相邻的两个数据元素按关键字进行比较,如果反序,则交换。
对于一个待排序的数据元素序列,经一趟排序后最大值数据元素移到最大位置,
其它值较大的数据元素向也最终位置移动,此过程为一次起泡。
然后对下面的记录重复上述过程直到过程中没有交换为止,则已完成对记录的排序。
var a:Array=[0,1,2,3,4,5,6,7,8,9]
a.sort(function(a:*,b:*):int{return Math.random()>0.5?1:-1})
trace(a)
for(var i:int=0;i<a.length;i++){
for(var j:int=0;j<a.length;j++){
if(a[i]>a[j]){
var temp:int=a[i];
a[i]=a[j];
a[j]=temp;
}
}
}
trace(a)
一个数组从0到9,首先我用sort函数把它打乱,这是随机的。然后再用冒泡排序
输出结果为:
5,9,2,3,4,0,1,6,7,8
9,8,7,6,5,4,3,2,1,0
冒泡排序就是小的数不断往上冒,像冒泡一样,所以叫这个名字
博视界科技专注于沉浸式全景数字餐厅、全息酒店宴会厅,旨在帮传统餐饮用科技玩跨界,欢迎咨询!
官方网站:
www.boseetech.com
联系方式:

微信联系我:
【声明】转载本文请注明出处
三人行设计,并保留有效链接:
flash as3中的冒泡排序算法的实现 http://www.srxtuan.com/archives/1144,谢谢!
That’s a sensible answer to a challegning question