Java 简单排序--冒泡排序

最新推荐文章于 2025-09-27 15:43:18 发布

原创最新推荐文章于 2025-09-27 15:43:18 发布 · 1.6w 阅读

7 ·

CC 4.0 BY-SA版权

文章标签：

#冒泡排序

Java 专栏收录该内容

9 篇文章

订阅专栏

本文详细介绍了冒泡排序算法的核心思想及实现过程。通过不断地比较并交换相邻元素的位置，最终将最大的元素逐步移动到数组的末尾，从而实现数组的排序。

抛砖引玉。。。。

冒泡排序：

核心思想是从头开始让相邻的两个元素进行比较，符合条件就交换位置，这样就把最大值或者最小值放到数组的最后面了；

接着再从头开始两两比较交换，直到把最大值或者最小值放到数组的倒数第二位。（即不需要与最后一位数进行对比）

。。。。。。

以此类推，直到排序完成。

代码示例如下：

int array[] = {11,2,5,82,7,0,4,89,72,42,16,34,58,23};
for(int i=0;i<array.length;i++){
    for(int j=0;j<array.length-1-i;j++){
        if(array[j] > array[j+1]){
            int temp = a[j];
            a[j] = a[j+1];
            a[j+1] = temp;
        } 
    }
}

for(int x:array){
    System.outprintln(x);
}