数组排序有很多种算法。在冒泡算法中,较小的数组元素朝数组顶部逐渐冒上来,就像水中气泡上升一样,而较大的数组元素朝数组底部逐渐沉下去。这种算法用嵌套循环对整个数组数次遍历,每次遍历都比较数组中相邻的一对元素,如果它们以升序排列(或者值相等),那么它们的位置不变,否则交换它们的位置。看下面代码。
|
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 */ |
在冒泡算法中,外层循环的次数即是该算法的次数。
admin#flashas.net (#为@) 联系QQ:
:40777822
浙ICP备06033001号