目录
一、冒泡排序的原理
冒泡排序是一种简单的排序算法，它通过从左往右依次遍历，比较相邻元素的大小，并根据需要交换它们的位置来排序数据，以升序为例，这个过程类似空中的泡泡，重量大的往下沉，重量小的往上浮，从而得名冒泡排序。
二、冒泡排序的过程
为了更加形象得表达这个过程，我将数组竖起来表示，首先定义一个temp作为中间变量用于交换数据，比如数组是a=10,5,20,30,15,25，
然后判断a0和a1的关系，a0>a1,由于大的要往下"沉"，所以交换10和5的位置，所以引入temp来交换值。
接着再往下比较a1和a2的大小，因为 a1<a2，所以不用交换，接着往下，比较a2和a3的大小，仍然不用交换，再比较a3和a4的大小，a3>a4，所以交换a3和a4的值。
最后比较a4和a5的值，a4>a5,继续交换两者的值
这是第一趟排序，成功把最大的30放到了最下面，然后再回到第一个单元格，进行第二趟排序......
由于每趟排序都可以排好一个位置，所以经过n-1趟就能将数组排序好，并且每趟排序之后下一趟可是少进行一次比较，因为最下面的已经被排序过了，无需再次比较。
三、代码实现
void Bubble(int n, int* a)
{
int temp;
for (int i = 1; i <= n - 1; i++)
{
for (int j = 0; j < n - i; j++)
{
if (a[j] > a[j + 1])
{
temp = a[j];
a[j] = a[j + 1];
a[j + 1] = temp;
}
}
}
}总结
这种排序方法的优点是思路简单，便于理解和编写，而且是直接对数组进行操作，节省内存；缺点是循环次数较多（需要排序n-1次），运行速度较慢。可以学习，拓展思路。本节到这里了，不懂的小伙伴可以私信我。