`
happyjack
  • 浏览: 67980 次
  • 性别: Icon_minigender_1
  • 来自: 杭州
社区版块
存档分类
最新评论

数组冒泡排序(as2.0)

阅读更多


数组排序有很多种算法。在冒泡算法中,较小的数组元素朝数组顶部逐渐冒上来,就像水中气泡上升一样,而较大的数组元素朝数组底部逐渐沉下去。这种算法用嵌套循环对整个数组数次遍历,每次遍历都比较数组中相邻的一对元素,如果它们以升序排列(或者值相等),那么它们的位置不变,否则交换它们的位置。看下面代码。

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++实现二维数组冒泡排序的代码示例: ```cpp #include using namespace ...

    二维数组如何进行冒泡排序

    ### 二维数组冒泡排序详解 #### 一、引言 冒泡排序是一种简单的排序算法,在数据处理领域有着广泛的应用。对于一维数组而言,冒泡排序实现起来相对容易;然而,当涉及到二维数组时,排序的过程就变得复杂起来。...

    java_二维数组冒泡行列排序源代码

    使用冒泡排序实现的java语言编写的关于二维数组的排序,实现了行、列的排序输出。

    c语言数组冒泡排序

    **冒泡排序是一种基础的排序算法,其原理是通过不断地比较相邻元素并交换位置,将最大(或最小)的元素逐渐“冒”到数组的一端。在C语言中,我们通常利用指针和循环结构来实现这个算法。下面将详细解释冒泡排序的...

    一维数组冒泡排序法

    C语言基础小代码,用于C语言入门新手。也适用于二维数组。

    java 冒泡排序 数组冒泡排序

    这样可以在已排序数组或接近排序的数组上提高效率。 ```java public static void optimizedBubbleSort(int[] arr) { int n = arr.length; boolean swapped; for (int i = 0; i ; i++) { swapped = false; for ...

    C++实现数组冒泡排序

    C++实现冒泡排序

    java实现数组冒泡排序

    java实现数组从小到大排序,输出为数组。可以直接拿来用,注释清楚,可读性强,适用于基础练习,课堂作业等

    C语言之数组冒泡排序法

    冒泡排序法,按字面意思就是小数向上浮,大数向下,向水里的水泡一样从而达到排序目的

    java数组排序冒泡排序源代码

    java冒泡排序 代码为排序源代码 简洁明了 无其他

    6_04_一维数组冒泡排序.c

    6_04_一维数组冒泡排序.c

    一维数组冒泡排序PPT学习教案.pptx

    一维数组冒泡排序PPT学习教案.pptx

    c语言实现 一维数组冒泡排序

    c语言实现 一维数组冒泡排序 //1.比较相邻元素,如果左边比右边大,则进行交换 如果有i个数,则需要进行i-1次比较 //2.对每一对相邻元素做同样工作,执行完毕后,找到第一个最大值 //3.重复以上工作,每次找到的最大...

    前端教程:34 数组 冒泡排序

    千锋Web前端教程_34_数组_冒泡排序

    冒泡排序 算法(冒泡,选择,插入,数组排序)

    总的来说,这段代码提供了四种排序算法的实现,分别是冒泡排序、选择排序、插入排序以及Java内置的数组排序。每种排序算法都有其适用场景,理解这些算法可以帮助我们更好地解决实际问题,并根据需求选择合适的排序...

    数组冒泡排序程序

    基于C++的冒泡排序程序,可以对数组进行处理,编译可用。

    基于C++冒泡排序法

    1. **数组**:冒泡排序通常用于处理数组,数组是C++中存储固定大小同类型元素集合的数据结构。在C++中,我们可以声明一个整型数组,例如`int arr[N]`,其中`N`是数组的大小。 2. **两层循环**:冒泡排序的核心在于...

    c++数组冒泡法排序

    ### C++ 数组冒泡法排序详解 #### 冒泡排序基本原理 冒泡排序是一种简单的排序算法。它重复地遍历要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复进行的,直到没有再...

    java数组冒泡法排序

    ### Java数组冒泡法排序详解 #### 一、冒泡排序基本概念 冒泡排序(Bubble Sort)是一种简单的排序算法,其基本思想是通过不断地交换相邻两个元素的位置,使得每一轮遍历后最大的元素能够“浮”到数组的末尾。这种...

    利用Matlab实现任意数组冒泡排序

    随机生成一组数列,并采用冒泡排序法实现了数据的从大到小排序。(可扩展)

Global site tag (gtag.js) - Google Analytics