flashas3中的冒泡排序算法的实现

作者:创始人 日期:2020-06-18 人气:8647
冒泡排序(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
冒泡排序就是小的数不断往上冒,像冒泡一样,所以叫这个名字
    

你觉得这篇文章怎么样?

00