排序算法 -- 冒泡排序(BubbleSort)

最新推荐文章于 2022-03-05 16:52:50 发布

火成哥哥

最新推荐文章于 2022-03-05 16:52:50 发布

阅读量429

点赞数

分类专栏：数据结构与算法文章标签：算法 java 数据结构排序算法冒泡排序

本文链接：https://blog.csdn.net/a1786742005/article/details/104745256

版权

本文详细介绍了冒泡排序的基本思想、排序流程，通过流程图直观展示排序过程，并提供了 Java 实现代码，探讨了优化策略，包括为何设定特定的循环条件。此外，还分析了冒泡排序的时间复杂度和稳定性。

摘要由CSDN通过智能技术生成

一、冒泡排序基本介绍

冒泡排序(Bubble Sorting)的基本思想是：通过对待排序序列从前向后(从下标较小的元素开始)，依次比较相邻元素的值，若发现逆序则交换，使值较大的元素逐渐从前移向后部，就像水底下的气泡一样逐渐向上冒。

二、冒泡排序流程图示

在这里插入图片描述

1、比较相邻的元素。如果第一个比第二个大(小)，就交换他们两个。

2、对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大(小)的数。

3、针对所有的元素重复以上的步骤，除了最后已经选出的元素(有序)。

4、持续每次对越来越少的元素(无序元素)重复上面的步骤，直到没有任何一对数字需要比较，则序列最终有序。

三、编写 java 代码

package point1;

import java.util.Arrays;

/**
 * @description: 冒泡排序
 * @author: hyr
 * @time: 2020/1/25 19:05
 */
public class BubbleSort {
   
    // 测试
    public static void main(String[] args) {
   
        int arr[] = {
   3, 9, -1, 10, 20};
        BubbleSort.bubbleSort(arr);
    }

    // 冒泡排序算法封装
    public static void bubbleSort(int arr[]){
   
        // 冒泡排序的时间复杂度：O(n^2)
        int temp = 0; // 临时变量
        for (int i = 0; i < arr.length - 1; i++)