通俗易懂_冒泡排序

最新推荐文章于 2024-09-08 09:55:49 发布

秃头洗头用飘柔

最新推荐文章于 2024-09-08 09:55:49 发布

阅读量164

点赞数

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

本文链接：https://blog.csdn.net/w7335123/article/details/109729589

版权

冒泡排序军训排序时间复杂度空间复杂度比较操作

关键词由CSDN通过智能技术生成

排序专栏收录该内容

6 篇文章 0 订阅

订阅专栏

冒泡排序

描述

冒泡排序的核心思想你可以想想军训站队排队列，首先得把第一个人拉出来跟第二个人进行比较，如果第二个比他高两人交换位置然后他就站在第二个，然后继续让第二个跟第三个进行比较以此类推直到比较到最后一个。第一轮比较完毕后就会确定出最高的人并且站到最后，这个时候就确定了最大值。然后继续拉出队列中第一个人进行比较确定第二大的值以此类推循环比较n-1次（n是需要进行比较的数据总数）。

来张图加深理解（来源参考资料）
在这里插入图片描述

代码奉上

import java.util.Arrays;

public class BubbleSort {
    public static void main(String[] args){
        int[]  arr = {3,4,-1,10,-2};

        bubbleSort(arr);

    }

    public static  void bubbleSort(int[] arr){
        int temp;
        boolean flag = false;
        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]){
                    flag = true;
                    temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }

            if (flag){
                flag = false;
            }else {
                break;
            }
        }
        System.out.println(Arrays.toString(arr));

    }
}