冒泡排序(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
冒泡排序就是小的数不断往上冒,像冒泡一样,所以叫这个名字