Java数组之冒泡排序

在操作数组时，经常需要对数组中的元素进行排序。接下来介绍一种非常常见的排序算法--冒泡排序。

在冒泡排序的过程中，不断地比较数组中相邻的元素，较小者向上浮，较大者向下沉，整个过程和水中气泡上升的原理相似，故称之为冒泡排序。

原理

第一步，从第一个元素开始，将相邻的两个元素进行比较，直到最后两个元素完成比较。如果前面的元素比后面的元素大，则交换它们的位置。整个过程完成后，数组中最后一个元素自然就是最大值，这样也就完成了第一趟的比较。

第二步，除了最后一个元素，将剩余的元素按照第一步的方法进行两两比较，这样就可以将数组中第二大的元素放到倒数第二个位置上。

第三步，以此类推，持续对越来越少的元素重复上面的步骤，直到没有任何一对元素需要比较为止。

总体而言，在冒泡排序中，程序的时间复杂度和空间复杂度随着程序的执行，均呈现递减趋势。

代码

public class Example32{public static void main(String[] args){int[] arr={9, 8, 3, 5, 2};System.out.print("冒泡排序前：");printArray(arr);                                // 打印排序前的数组元素bubbleSort(arr);                               // 调用排序方法System.out.print("冒泡排序后：");printArray(arr);                               // 打印排序后的数组元素}// 定义打印数组方法public static void printArray(int[] arr){for(int i=0; i<arr.length; i++){                // 从第一个数组元素开始遍历数组元素System.out.print(arr[i]+" ");             // 输出数组元素，并加空格以控制格式}System.out.print("\n");                            // 完成一次调用后换行}// 定义冒泡排序方法public static void bubbleSort(int[] arr){for(int i=0; i<arr.length -1; i++){              // 外层循环，控制总共需要比较的趟数for(int j=0; j<arr.length -i -1; j++){      // 内层循环，控制每趟需要比较的次数if(arr[j] > arr[j+1]){                    // 比较相邻元素// 以下三行代码用于交换两个元素int temp=arr[j];arr[j]=arr[j+1];arr[j+1]=temp;}}System.out.print("第"+(i+1)+"轮排序后：");   // 每趟执行完后，输出提示信息printArray(arr);                         // 输出本趟执行后的结果}}
}

结果

分析

bubbleSort()方法通过一个嵌套for循环实现了冒泡排序。

其中外层循环用来控制比较的趟数，即【数组元素的个数-1】，每一趟比较，都可以确定一个元素的位置，由于最后一个元素不需要比较，因此外层循环的次数为【arr.length-1】。

内层循环用于控制每趟比较的次数，由于变量i在循环的过程中是自增的，因此程序每执行一趟，每次比较的次数递减。

每次比较的过程中，如果前者小于后者，则交换两个元素的位置。

在第一轮比较中，第一个元素【9】为最大值，因此它在每次比较时都会发生位置的交换，直到被放到最后一个位置。第二轮比较中，元素【8】为第二大值，比较过程和第一轮比较类似，直到被放到倒数第二个位置。循环第三轮和第四轮比较，第四轮比较完成后，数组元素已经完成了排序。

其交换过程，类似于A杯子装了可乐，B杯子装了雪碧，现在需要把A杯子的可乐和B杯子的雪碧互换，因此需要拿出C杯子（即临时变量temp）。把B杯子的雪碧倒入C杯子，此时B杯子为空杯；把A杯子的可乐倒入B杯子，此时A杯子为空杯；再将C杯子的雪碧倒入A杯子；此时C杯子为空杯，A杯子为雪碧，B杯子为可乐，即完成了可乐和雪碧的互换。

图例

Java数组之冒泡排序相关推荐

Java数组和冒泡排序
Java数组数组分一维数组.二维数组和多维数组. 以下详细讲解的是一维数组和简单的冒泡法. 需知Java中数组长度一经定义,固定不变. 一般数组初始化(声明并指定数组长度) 数组的内存模型详解基础 ...
Java数组初始化, 冒泡排序, 查找
文章目录数组快速入门数组的使用使用方式1 动态初始化使用方式2 动态初始化使用方式3 静态初始化数组使用注意事项和细节数组赋值机制数组翻转数组扩容排序的介绍冒泡排序法数组的查找 ...
Java数组实现冒泡排序
冒泡排序的思想: 对于一个乱序的数组,依次比较arr[i] 与 arr[i + 1] 的大小,小的放左边,大的放右边,每次冒泡排序的结果是找出数组中最大的值放在数组最右边,直到数组的值为从小往大排列为 ...
java 数组的冒泡排序
//将五个整数升序排序 public static void main(String[] args) int[] nums=new int[5]; int i,j; //循环变量 int temp; ...
java 数组冒泡排序、转置（降序）
1.java 数组冒泡排序排序的基本原理(升序): 原始数据: 2 .1 .9 .0 .5 .3 .7 .6 .8: 第一次排序: 1 .2 .0 .5 .3 .7 .6 .8 .9 : 第二次 ...
18 - java基初数组介绍冒泡排序
文章目录数组 1.数组的定义 2.数组声明创建 3.数组的初始化 1. 静态初始化 2. 动态初始化 3. 数组的默认初始化 4.数组的四个基本特点 5.数组边界 6.数组的使用 for循环 for ...
java：数组的冒泡排序
eclipse使用Java实现数组的冒泡排序文章目录前言方案代码实现前言声明一个数组,包含10个元素,给每个元素赋值0~99的随机整数,使用冒泡算法对数组进行升序排序,并输出排序后的值方 ...
Java实现数组的冒泡排序
定义一个数组,Java实现从小到大冒泡排序. 结果如下: package 企业技术实习1105作业; /** 冒泡排序* */public class demo1 {public static voi ...
java数组冒泡排序
冒泡排序(Bubble Sort)是常用的数组排序算法之一冒泡排序提示:冒泡排序的基本思想是:对比相邻的元素值,如果满足条件就交换元素值,把较小的元素值移动到数组前面,把大的元素值移动到数组后面( ...
java里冒泡排序编程案例_java编程题：用Java实现一个冒泡排序算法
/** * java编程题:用Java实现一个冒泡排序算法 */ public class Test12 { public static void main(String[] args) { int[ ...

Java数组之冒泡排序

原理

代码

结果

分析

图例

Java数组之冒泡排序相关推荐

最新文章

热门文章