排序算法--冒泡排序

绿头龙

于 2020-09-10 01:11:55 发布

阅读量277

点赞数

分类专栏：算法文章标签：算法排序算法冒泡排序

本文链接：https://blog.csdn.net/weixin_40927436/article/details/108505892

版权

算法专栏收录该内容

14 篇文章

订阅专栏

本文详细介绍了冒泡排序算法的步骤，通过不断比较相邻元素并交换，使得最大数逐步‘冒’到数组末尾。经过多轮迭代，直至所有元素无需再进行比较。这个过程适用于对序列进行升序排列，是基础排序算法的一种。

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

算法步骤：

比较相邻的元素。如果第一个比第二个大，就交换他们两个。
对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。
针对所有的元素重复以上的步骤，除了最后一个。
持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

在这里插入图片描述

/**
 * @author zjq
 * @date 2020/7/29 17:09
 */
public class BubbleSortDemo {
    public static void main(String[] args) {
        int arr[] = {1,3,2,4,6,8,10,4,2,0,54,34};
        System.out.println(Arrays.toString(arr));
        bubbleSort(arr);
    }
    /**
     * *******************冒泡排序**************
     * @param arr
     */
    public static void bubbleSort(int[] arr){
        for(int i=0;i<arr.length-1;i++){
            for (int j = i;j<arr.length;j++){
                int temp = 0;
                if(arr[i]>arr[j]){
                    temp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = temp;
                }
            }
        }
        System.out.println(Arrays.toString(arr));
    }
}