冒泡排序(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,谢谢!

猜您还喜欢: