数组排序有很多种算法。在冒泡算法中,较小的数组元素朝数组顶部逐渐冒上来,就像水中气泡上升一样,而较大的数组元素朝数组底部逐渐沉下去。这种算法用嵌套循环对整个数组数次遍历,每次遍历都比较数组中相邻的一对元素,如果它们以升序排列(或者值相等),那么它们的位置不变,否则交换它们的位置。看下面代码。
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++实现二维数组冒泡排序的代码示例: ```cpp #include using namespace ...
### 二维数组冒泡排序详解 #### 一、引言 冒泡排序是一种简单的排序算法,在数据处理领域有着广泛的应用。对于一维数组而言,冒泡排序实现起来相对容易;然而,当涉及到二维数组时,排序的过程就变得复杂起来。...
使用冒泡排序实现的java语言编写的关于二维数组的排序,实现了行、列的排序输出。
**冒泡排序是一种基础的排序算法,其原理是通过不断地比较相邻元素并交换位置,将最大(或最小)的元素逐渐“冒”到数组的一端。在C语言中,我们通常利用指针和循环结构来实现这个算法。下面将详细解释冒泡排序的...
C语言基础小代码,用于C语言入门新手。也适用于二维数组。
这样可以在已排序数组或接近排序的数组上提高效率。 ```java public static void optimizedBubbleSort(int[] arr) { int n = arr.length; boolean swapped; for (int i = 0; i ; i++) { swapped = false; for ...
C++实现冒泡排序
java实现数组从小到大排序,输出为数组。可以直接拿来用,注释清楚,可读性强,适用于基础练习,课堂作业等
冒泡排序法,按字面意思就是小数向上浮,大数向下,向水里的水泡一样从而达到排序目的
java冒泡排序 代码为排序源代码 简洁明了 无其他
6_04_一维数组冒泡排序.c
一维数组冒泡排序PPT学习教案.pptx
c语言实现 一维数组冒泡排序 //1.比较相邻元素,如果左边比右边大,则进行交换 如果有i个数,则需要进行i-1次比较 //2.对每一对相邻元素做同样工作,执行完毕后,找到第一个最大值 //3.重复以上工作,每次找到的最大...
千锋Web前端教程_34_数组_冒泡排序
总的来说,这段代码提供了四种排序算法的实现,分别是冒泡排序、选择排序、插入排序以及Java内置的数组排序。每种排序算法都有其适用场景,理解这些算法可以帮助我们更好地解决实际问题,并根据需求选择合适的排序...
基于C++的冒泡排序程序,可以对数组进行处理,编译可用。
1. **数组**:冒泡排序通常用于处理数组,数组是C++中存储固定大小同类型元素集合的数据结构。在C++中,我们可以声明一个整型数组,例如`int arr[N]`,其中`N`是数组的大小。 2. **两层循环**:冒泡排序的核心在于...
### C++ 数组冒泡法排序详解 #### 冒泡排序基本原理 冒泡排序是一种简单的排序算法。它重复地遍历要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复进行的,直到没有再...
### Java数组冒泡法排序详解 #### 一、冒泡排序基本概念 冒泡排序(Bubble Sort)是一种简单的排序算法,其基本思想是通过不断地交换相邻两个元素的位置,使得每一轮遍历后最大的元素能够“浮”到数组的末尾。这种...
随机生成一组数列,并采用冒泡排序法实现了数据的从大到小排序。(可扩展)