冒泡排序：给定一个数组, 让数组升序 (降序) 排序；每次尝试找到当前待排序区间中最小(或最大)的元素, 放到数组最前面(或最后面).

在一起&再出发

于 2019-09-16 10:42:48 发布

阅读量1.5k

点赞数

分类专栏： Java 文章标签：冒泡排序：给定一个数组让数组升序 (降序) 排序；每次尝试找到当前

本文链接：https://blog.youkuaiyun.com/weixin_43613297/article/details/100880340

版权

Java 专栏收录该内容

69 篇文章

订阅专栏

本文详细介绍了冒泡排序算法的实现原理及Java代码实现过程。通过一个具体的示例，展示了如何使用冒泡排序对整数数组进行升序排列。文章深入浅出地解释了算法的每一部分，包括双层循环的作用以及元素交换的条件判断。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package cn.arry;

import java.util.Arrays;

//给定一个数组, 让数组升序 (降序) 排序.
//每次尝试找到当前待排序区间中最小(或最大)的元素, 放到数组最前面(或最后面).
public class Test9_bubbleSort {
    public static void main(String[] args){
        int[] arr={9,5,2,7};
        bubbleSort(arr);
        System.out.println(Arrays.toString(arr));
    }
    public static void bubbleSort(int[] arr){
        // [0, bound) 构成了一个前闭后开区间, 表示已排序区间
        // [bound, length) 构成了一个前闭后开区间, 表示待排序区间
        // 每循环一次, 就找到一个合适大小的元素, 已排序区间就增大1
        for (int bound=0;bound<arr.length;bound++){   //第一重循环：负责找N次
            for (int cur=arr.length-1;cur>bound;cur--){     //找到当前带排序区间中的最小值
                if (arr[cur-1]>arr[cur]){   //不符合顺序要求，交换
                    int tmp=arr[cur-1];
                    arr[cur-1]=arr[cur];
                    arr[cur]=tmp;
                }
            }
        }
    }
}