排序算法 #2 冒泡排序

最新推荐文章于 2022-08-27 20:55:53 发布

原创最新推荐文章于 2022-08-27 20:55:53 发布 · 167 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #排序算法 #数据结构 #leetcode #快速排序

本文介绍了冒泡排序的基本思想和操作过程，通过一个具体的例子解释了冒泡排序的工作原理，并给出了代码实现。冒泡排序是一种简单的排序算法，通过重复遍历数组并交换相邻不正确顺序的元素来达到排序的目的。

部署运行你感兴趣的模型镜像

‍

‍欢迎来到算法小课堂，今天讲解的内容是冒泡排序。

冒泡排序的基本思想是：

首先，每次冒泡操作，是对相邻的两个元素进行比较，看是否满足预设的大小关系。

接着，如果不满足预设的大小关系，则将相邻的两个元素进行位置交换。

然后，一次冒泡结束，会至少让一个元素移动到它应该在的位置。重复n次之后，就完成n个数据的排序。

题目解析

TOPIC ANALYSIS

接下来，我们以数组{4, 5, 3, 1, 2} 为例进行讲解。

定义变量j，指向数组中的第一个元素4；变量j+1指向数组中的第二个元素5。这里变量j指向的元素4小于变量j+1所指向的元素5，不做操作。

接着，变量j和变量j+1分别向后移动一个位置。此时变量j指向的元素5大于变量j+1指向的元素3，两个元素交换位置。

交换位置之后，数组变为{4, 3, 5, 1, 2}。

变量j和变量j+1分别继续向后移动一个位置。此时变量j指向的元素5大于变量j+1指向的元素1，两个元素交换位置。

交换位置之后，数组变为{4, 3, 1, 5, 2}。

变量j和变量j+1分别继续向后移动一个位置。此时变量j指向的元素5大于变量j+1指向的元素2，两个元素交换位置。

交换位置之后，数组变为{4, 3, 1, 2, 5}。

此时，变量j+1指向数组最后一个元素。因此，第一次冒泡结束。这时，元素5已在数组的末尾。

接着，对于数组中剩余的元素4、3、1、2重复上述的步骤，即可将其放入合适的位置。

代码实现

CODE

public void bubbleSort(int[] array) {    int n = array.length;
    for (int i = 0; i < n; i++) {        for (int j = 0; j < n - i- 1; j++) {            if (array[j] > array[j+1]) {                swap(j, j+1, array);            }        }    }}
private void swap(int i, int j, int[] array) {    int temp = array[i];    array[i] = array[j];    array[j] = temp;}

推荐阅读