目录

冒泡排序的原理

​

 冒泡排序的步骤

冒泡排序代码

冒泡排序的原理

 冒泡排序的步骤

假设我们现在有一个无序数组 arr[] = { 2,9,1,3,7,6 }; 我们要用冒泡排序法让其变得有序，到底该怎么做呢？我们先来看一下思路

 在这一次（注意！是一次！）冒泡排序中，我们让这个无序数组中最大的数9排到了最后，以此类推，我们总共需要进行多少次这样的排序呢？对的，答案是5次。

好的，那么这是我们对冒泡排序外部的分析，那么一次冒泡排序在数组里面要进行多少次比较呢？

让我们想一想，第一次我们冒泡排序将最大的数9排到了最后，那么第二次还需要对9进行比较吗？

所以数组内部元素排序的比较是会随着外部冒泡排序次数而改变的。所以我们应该创建两个变量，一个用来控制外部排序次数，一个用来控制内部比较次数。接下来就上代码吧

冒泡排序代码

 

在这里要注意的是对于i和j的限制条件，要清楚i和j分别代表啥，并且弄清楚排序次数和比较次数就没有问题了呀