【十大排序算法】（一）冒泡排序算法

最新推荐文章于 2024-08-26 09:09:41 发布

老周聊架构

最新推荐文章于 2024-08-26 09:09:41 发布

阅读量8.5k

点赞数 25

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

本文链接：https://blog.csdn.net/riemann_/article/details/103100199

版权

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

33 篇文章 20 订阅

订阅专栏

欢迎大家关注我的公众号【老周聊架构】，Java后端主流技术栈的原理、源码分析、架构以及各种互联网高并发、高性能、高可用的解决方案。

一、基本思想

在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。即：每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。

二、算法分析

算法描述

比较相邻的元素。如果第一个比第二个大，就交换它们两个；
对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数；
针对所有的元素重复以上的步骤，除了最后一个；
重复步骤1~3，直到排序完成。

首先我们给定一个数组 int[] arr = {1,28,3,21,11,7,6,18};
下面我们来直观的描述下冒泡排序算法的过程：
在这里插入图片描述
1、检查是否 1 > 28; 如果是则交换元素。

在这里插入图片描述
2、检查是否 28 > 3; 如果是则交换元素。

在这里插入图片描述

3、检查是否 28 > 21; 如果是则交换元素。

在这里插入图片描述
4、检查是否 28 > 11; 如果是则交换元素。

在这里插入图片描述

5、检查是否 28 > 7; 如果是则交换元素。
在这里插入图片描述

6、检查是否 28 > 6; 如果是则交换元素。

在这里插入图片描述
7、检查是否 28 > 18; 如果是则交换元素。

在这里插入图片描述
8、将最后一个没有排序过的元素标记为已排序。因为在最近的一次扫描过程中至少有一次交换发生过，我们可以进行另一轮扫描。

在这里插入图片描述

9、检查是否 1 > 3; 如果是则交换元素。

在这里插入图片描述

10、下面的我就不演示了，直到排序完。

11、附动画演示
在这里插入图片描述

三、算法实现

package com.algorithm.tenSortingAlgorithm;

import java.util.Arrays;

public class BubbleSort {
    public static int[] bubbleSort(int[] arr, int len) {
        for (int i = 0; i < len; i++) { //确定排序趟数
            for (int j = i + 1; j < len; j++) { //确定比较次数
                if (arr[i] > arr[j]) { //交换
                    int temp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = temp;
                }
            }
        }
        return arr;
    }

    public static void main(String[] args) {
        int[] arr = {1,28,3,21,11,7,6,18};
        bubbleSort3(arr, arr.length);
        System.out.println(Arrays.toString(arr));
    }
}

输出结果：

[1, 3, 6, 7, 11, 18, 21, 28]

其实，这个 int[] arr = {1,28,3,21,11,7,6,18}; 对于当前算法来说还好，但如果是 int[] arr = {3,2,1,4,5,6,7,8,9;这样的数组呢？后面的比较完全做了无用功，小量数据比还好，要是数据量多的比较的话，那会影响程序的性能。为了使代码尽可能高性能，我们下面来做一下优化：【九大排序算法】（一）冒泡排序算法（优化）