冒泡排序详解（C语言）

目录

 

1、什么是冒泡排序

2、冒泡排序思路解析

3、具体步骤

3.1 一次冒泡

3.2 多次冒泡

总结

---

 

1、什么是冒泡排序

        对于一组数据，我们如果像要将其进行排序，那么我们可以用到冒泡排序的方法对其进行排序。冒泡排序是一种排序方法。

2、冒泡排序思路解析

        对于一组数，假如我像让它从大到小排序。那么，我可以先将这组数中最小的数字找出来，放到最后，然后找到第二小的数字，放到倒数第二个位置，以此类推，最后重复的次数等于这组数的数字个数时，就实现了这组数的从大到小排序。而这就是冒泡排序的思路。       

3、具体步骤

3.1 一次冒泡

        冒泡，咱们想象一下水里冒出一个泡泡的场景。就是因为这个泡泡本身比水“轻”，所以它不断地往上，最后到达顶部。

如果我们把它横过来：

        现在，我画一个数组的图形，比较一下

 

        我们发现，将一个小的数一直往后挪直到挪到最后面，这样一个操作，我们就成为一次“冒泡”，而其实，“冒泡”这样的取名是有形象意义的。

        那么我们如何实现这样一次“冒泡”呢？

我们来看看这样的思路：

        1、对于一串数组，比较它第一个和第二个数。如果第一个数大于第二个数，则不进行任何操作，如果第一个数小于第二个数，则将这两个数位置交换。

        2、比较第二个数和第三个数，如果第二个数比第三个数大，则不进行任何操作，如果第二个数小于第三个数，则交换这两个数的位置。

        3、比较第三个和第四个数字，再像上面一样操作。以此往复，直到比较完数组最后两个数字，并判断是否交换。

        这样的效果是什么：

#include 
int main()
{
	int a[] = { 1,2,3,4,5,6,7,8 }; //初始数组的样子
	int i = 0;
	int b = 0;
	for (i = 0;i < 7;i++)    //8个数字，比较7次就可以全部比较完
	{
		if (a[i] < a[i + 1]) //前一个数字如果小于后一个，交换  
		{
			b = a[i];
			a[i] = a[i + 1];
			a[i + 1] = b;
		}
	}
	for (i = 0;i < 8;i++)     //打印a数组，看看效果
	{
		printf("%d ", a[i]);
	}
}

        

        可以看到，原本数组a是 1,2,3,4,5,6,7,8这样排列，经过一次冒泡后，最小的数字‘1’，被放到了最后。符合我们的预期。

        那么一次“冒泡”的效果我们知道了，接下来，想要进行降序排列，只需要多几次“冒泡”就可以了。

3.2 多次冒泡

        我们知道，一次冒泡就是把一个最小的数放到最后：

        那么，下一次，我排除最小的项（就是不考虑最后一个数），对剩下的数再进行一次“冒泡”：

        好了，这样两次“冒泡”，就把倒数两个数字排好了，接下来我们只需要重复以上操作，安排好第三小，第四小等等，这样就实现了数组的从大到小排序。这里其实就是一个循环。

程序实现：

#include 
int main()
{
	int a[] = { 1,2,3,4,5,6,7,8 }; //初始数组的样子
	int i = 0;
	int j = 0;
	int b = 0;
	for (j = 0;j < 8;j++)         //8次“冒泡”循环
	{
		for (i = 0;i < 7 - j ;i++)    //一次冒泡循环，安置出一个数字(7-j)是因为每安置出一个数字，就可以排除掉他个数字不管，只需要比较剩下的数字就好了
		{
			if (a[i] < a[i + 1]) //前一个数字如果小于后一个，交换  
			{
				b = a[i];
				a[i] = a[i + 1];
				a[i + 1] = b;
			}
		}
	}
	for (i = 0;i < 8;i++)     //打印a数组，看看效果
	{
		printf("%d ", a[i]);
	}
}

        可以看到，这样循环比较之后，所有的数字都按照“从大到小”的顺序排列了，冒泡排序正式成功！

总结

        冒泡排序，通过一次“冒泡”找到一个最小项，放到最后，然后再比较剩下的数，找到剩下的数中的最小项，放到倒数第二给位置，以此往复，最后得到一个降序排列的数组。

        当然，如果要实现升序排列，只需要将“找最小”变成“找最大”就可以了。