数组排序有很多种算法。在冒泡算法中,较小的数组元素朝数组顶部逐渐冒上来,就像水中气泡上升一样,而较大的数组元素朝数组底部逐渐沉下去。这种算法用嵌套循环对整个数组数次遍历,每次遍历都比较数组中相邻的一对元素,如果它们以升序排列(或者值相等),那么它们的位置不变,否则交换它们的位置。看下面代码。
package { |
用法很简单,如下所示。
var array:Array = new Array(4,7,5,3,9,0); Array2.bubbleSort(array); /* 第1次排序: 4,5,3,7,0,9 第2次排序: 4,3,5,0,7,9 第3次排序: 3,4,0,5,7,9 第4次排序: 3,0,4,5,7,9 第5次排序: 0,3,4,5,7,9 */ |
在冒泡算法中,外层循环的次数即是该算法的次数。
Word教程网 | Excel教程网 | Dreamweaver教程网 | Fireworks教程网 | PPT教程网 | FLASH教程网 | PS教程网 |
HTML教程网 | DIV CSS教程网 | FLASH AS教程网 | ACCESS教程网 | SQL SERVER教程网 | C语言教程网 | JAVASCRIPT教程网 |
ASP教程网 | ASP.NET教程网 | CorelDraw教程网 |