数组排序有很多种算法。在冒泡算法中,较小的数组元素朝数组顶部逐渐冒上来,就像水中气泡上升一样,而较大的数组元素朝数组底部逐渐沉下去。这种算法用嵌套循环对整个数组数次遍历,每次遍历都比较数组中相邻的一对元素,如果它们以升序排列(或者值相等),那么它们的位置不变,否则交换它们的位置。看下面代码。
package {
public class Array2 {
//冒泡排序
public static function bubbleSort(array : Array) : void {
//外层循环
for (var i : uint = 0;i < array.length - 1; i++) {
//内层循环
for (var j : uint = 0;j < array.length - i - 1; j++) { if (array[j] > array[j + 1]) {
var temp : uint = array[j]; array[j] = array[j + 1]; array[j + 1] = temp;
}
}
print(i + 1, array); } } public static function print(time : uint,array : Array) : void {
trace("第" + time + "次排序:"); trace(array.toString() + " ");
}
}
}
用法很简单,如下所示。
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 */
在冒泡算法中,外层循环的次数即是该算法的次数。
分享到:
相关推荐
c++ c语言编写 二维数组的 冒泡排序 范例
使用冒泡排序实现的java语言编写的关于二维数组的排序,实现了行、列的排序输出。
C语言基础小代码,用于C语言入门新手。也适用于二维数组。
使用c语言写的冒泡排序程序,对数组实现,有注释。
C++实现冒泡排序
分类标签:选择数组排序,冒泡排序,插入排序,冒泡排序分类标签:选择数组排序,冒泡排序,插入排序,冒泡排序分类标签:选择数组排序,冒泡排序,插入排序,冒泡排序分类标签:选择数组排序,冒泡排序,插入排序,...
思路以及注意点、说明我都加在了代码旁边的注释里,好好悟悟!
java实现数组从小到大排序,输出为数组。可以直接拿来用,注释清楚,可读性强,适用于基础练习,课堂作业等
冒泡排序法,按字面意思就是小数向上浮,大数向下,向水里的水泡一样从而达到排序目的
这个程序根据冒泡排序从大到小,从小到大的把数组里的元素进行了排序,程序思想很清晰
java冒泡排序 代码为排序源代码 简洁明了 无其他
6_04_一维数组冒泡排序.c
一维数组冒泡排序PPT学习教案.pptx
c语言实现 一维数组冒泡排序 //1.比较相邻元素,如果左边比右边大,则进行交换 如果有i个数,则需要进行i-1次比较 //2.对每一对相邻元素做同样工作,执行完毕后,找到第一个最大值 //3.重复以上工作,每次找到的最大...
千锋Web前端教程_34_数组_冒泡排序
基于C++的冒泡排序程序,可以对数组进行处理,编译可用。
算法(冒泡,选择,插入,数组排序) package Teacher; import java.io.*; import java.util.Scanner; public class Tset { public static void main(String args[]) throws IOException { // 需要排序的数组,...
用c++做的例子,利用指针数组冒泡法排序
本文为大家分享了js数组冒泡排序、快速排序的实现原理,供大家参考,具体内容如下 1、冒泡排序: 随便从数组中拿一位数和后一位比较,如果是想从小到大排序,那么就把小的那一位放到前面,大的放在后面,简单来说...
数据结构课程的作业,著名的冒泡排序法,关于数组的