文章目录
冒泡排序是排序算法中最易理解的一种排序方法。
今天就让我们以非常容易理解的视频+图文+动画的形式来学习
我们的入门排序算法:冒泡排序
一、视频讲解冒泡排序
本期视频有图文专栏||【视频+图文+动画】详解冒泡算法
二、冒泡排序的思想
思想:
从前到后(即从下标较小的元素开始)依次比较相邻元素的值,若发现逆序则交换位置,使值较大的元素逐渐从前移向后部。
eg:
待排序的数:7,3,22,15,8
根据冒泡排序的思想:
- 首先我们应该比较7和3是否是逆序的:
若逆序则交换这2个数的位置,因为7>3,它们的位置是逆序的故交换位置
交换后:7,3, 22,15,8 ⇒ 3,7,22,15,8 - 比较7和22是否是逆序的:
若逆序则交换这2个数的位置,因为7<22,它们的位置是顺序的。故不用交换位置
顺序仍为:3,7,22, 15,8 ⇒ 3,7,22, 15,8 - 以此类推,思路分析会进行详细分析。
三、冒泡排序的动画演示及思路分析
动画演示:
思路分析:
- 第一轮排序:22的位置被固定
- 7和3比较,若逆序则交换位置。因为7>3两数是逆序的,所以交换位置:
7,3, 22,15,8 ⇒ 3,7, 22,15,8 - 7和22比较,若逆序则交换位置。因为7<22两数是顺序的,所以不交换位置:
3, 7, 22, 15,8 ⇒ 3, 7, 22, 15,8 - 22和15比较,若逆序则交换位置。因为22>15两数是逆序的,所以交换位置:
3,7, 22,15, 8 ⇒ 3,7, 15,22, 8 - 22和8比较,若逆序则交换位置。因为22>8两数是逆序的,所以交换位置:
3,7, 15, 22,8 ⇒ 3,7, 15, 8,22
第一轮排序后的结果:【22的位置被固定】3,7, 15, 8,22
- 第二轮排序:15的位置被固定
- 3和7比较若逆序则交换位置。因为3<7两数是顺序的,所以不交换位置:
3,7, 15, 8,22 ⇒ 3,7, 15, 8,22 - 7和15比较若逆序则交换位置。因为7<15两数是顺序的,所以不交换位置:
3, 7, 15, 8,22 ⇒ 3, 7, 15, 8,22 - 15和8比较若逆序则交换位置。因为15>8两数是逆序的,所以交换位置:
3, 7, 15, 8, 22 ⇒ 3, 7, 8, 15, 22
第二轮排序后的结果:【15的位置被固定】3, 7, 8, 15, 22
- 第三轮排序:8的位置被固定
- 3和7比较若逆序则交换位置。因为3<7两数是顺序的,所以不交换位置:
3,7, 8, 15,22 ⇒ 3,7, 8, 15,22 - 7和8比较若逆序则交换位置。因为7<8两数是顺序的,所以不交换位置:
3, 7, 8, 15,22 ⇒ 3, 7, 8, 15,22
第三轮排序后的结果:【8的位置被固定】:3, 7, 8,15, 22
- 第四轮排序:7的位置被固定
- 3和7比较若逆序则交换位置。因为3<7两数是顺序的,所以不交换位置:
3,7, 8,15,22 ⇒ 3,7, 8,15,22
第四轮排序后的结果:【7的位置被固定】:3, 7, 8,15, 22
排序到此结束
思路总结 :
- 以上面的5个数为例,我们看到5个数进行排序需要进行4轮大的排序
那么n个数排序时,需要进行 (n-1) 轮大的排序。 - (1)上面五个数的第 一轮排序需进行4次(5个数参与排序,数组下标0-4)
(2)上面五个数的第二轮排序需进行3次(4个数参与排序,数组下标0-3)
(3)上面五个数的第三轮排序需进行2次(3个数参与排序,数组下标0-2)
(4)上面五个数的第四轮排序需进行 1次(2个数参与排序,数组下标0-1)
四、冒泡排序的代码+代码优化+代码详解
代码–————多个for循环分别控制排序:
package Sort;
import java.util.Arrays;
public class BubbleSort {
// 原始数组:7,3,22,15,8数组长度为5
public static void bubbleSort(int arr[]) {
// 用此方法给数组进行排序
int i = 0, temp = 0;// temp变量用来保存arr[i]和arr[i+1]中的大数
// 第一趟排序
for (i = 0; i < arr.length-1-0; i++) {