冒泡排序

最新推荐文章于 2022-03-13 14:21:04 发布

peacejl

最新推荐文章于 2022-03-13 14:21:04 发布

阅读量147

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构和算法

本文链接：https://blog.csdn.net/Fishandbearspaw/article/details/108961022

数据结构和算法专栏收录该内容

5 篇文章

订阅专栏

本文深入解析冒泡排序算法的工作原理，通过Java代码演示如何通过两层循环比较并交换元素，以逐步提升最大值至数组末尾。适合初学者理解基本排序算法。

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

什么是冒泡排序
比较相邻的元素。如果第一个比第二个大，就交换他们两个
对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
针对所有的元素重复以上的步骤，除了最后一个

一句话描述

Java语言实现

    public static void bubbleSort(int arr[]) {
 
        for(int i =0 ; i<arr.length-1 ; i++) { 
           
            for(int j=0 ; j<arr.length-1-i ; j++) {  
 
                if(arr[j]>arr[j+1]) {
                    int temp = arr[j];
                     
                    arr[j]=arr[j+1];
                     
                    arr[j+1]=temp;
            }
            }    
        }
    }