排序算法 #2 冒泡排序

Posted 2021-04-07 编程狂想曲

‍

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

冒泡排序的基本思想是：

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

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

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

01 

题目解析

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重复上述的步骤，即可将其放入合适的位置。

02

代码实现

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;}

推荐阅读

• 
  

算法小课堂 发起了一个读者讨论 感谢您的学习，如有错误，欢迎指出。下一篇我们将学习新的内容，敬请期待。

‍

‍