当前位置: 代码迷 >> 综合 >> 冒泡排序法原理与Java代码实现(Bubble Sorting)
  详细解决方案

冒泡排序法原理与Java代码实现(Bubble Sorting)

热度:18   发布时间:2023-12-17 11:27:44.0

1.基本原理

对序列数字从前向后排序,如数组,可以从下标最小的元素依次比较相邻元素的值,一直排到下标最大的元素结束。理论上,也可以反过来。
可以从小到大,也可以从大到小。

以从大小到排列为例,下图,是经过一轮冒泡排序后过程及结果。
在这里插入图片描述

2.Java代码

import java.util.Arrays;
//冒泡法排序
public class Order01 {
    public static void main(String[] args) {
    //设定数组int[] arr1 = {
    11, 23, 44, 58, 6, 66, 77, 89};//冒泡法排序for (int i = 0; i < arr1.length - 1; i++) {
    for (int j = 0; j < arr1.length - 1 - i; j++) {
    int max = arr1[j];if (arr1[j] < arr1[j + 1]) {
    arr1[j] = arr1[j + 1];arr1[j + 1] = max;}}}//打印结果System.out.println("冒泡法排序结果是:" + Arrays.toString(arr1));}
}
  相关解决方案