冒泡算法之我见！

Myth丶恋晨 2022-04-21 15:08 241阅读 0赞

什么是冒泡算法？

冒泡算法主要用于解决元素间的顺序问题，即从大到小，还是从小到大。冒泡？一瓶汽水中溢出来的气泡。排序？对气泡进行编号１，２，３……，即按先后顺序进行站位。

当然，作为程序员，冒泡算法是我们必须要ｇｅｔ的一门算法，虽然它没那么简单，但却和前文所述大同小异。

说到“冒泡算法”，首先要想到“比较”二字，它是两两相邻元素间的比较，其次是“循环”二字，多个元素之间的比较，比较多次，所以必须要用到循环，如果是两个元素之间的比较，就没必要用到冒泡算法，因为两个字，麻烦，一个ｉｆ……ｅｌｓｅ语句就能解决的事，没必要上升到算法层面。至于一堆元素是按从小到大排序，还是从大到小排序，取决于事先设定好的判断语句的条件。

关键来了，冒泡算法如何应用到代码中？

首先要用“数组”对一堆元素进行存储，其次是利用“两次循环”（比如说（１，２，３），需要将其按从大到小进行输出。先分析题意，（１，２，３）三个元素的数组下标为０，１，２，即ａｒｒ［０］，ａｒｒ［１］，ａｒｒ［２］，定义两个变量ｉ，ｊ，此外，还要再定义一个中间变量ｔ，用以两个数值间的交换，下来就是前文提到的利用循环了，这里都用ｆｏｒ，纯属个人喜好，第一层循环ｆｏｒ（ｉ＝０；ｉ＜３；ｉ＋＋），嵌套第二层循环ｆｏｒ（ｊ＝ｉ＋１；ｊ＜３；ｊ＋＋），ｉ，ｊ的取值范围是［０，３），根据数组的下标来定，因为只有三个元素，所以下标的最大值是２，为什么第二层循环ｊ＝ｉ＋１，因为ｊ如果从０开始，那么ａ［ｉ］与ａ［ｊ］，当且仅当ｉ＝ｊ时，两者相比就毫无意义，且导致代码的计算量加大，进而增大系统开销，循环结束后，再用ｉｆ语句，ｉｆ（ａ［ｉ］＜ａ［ｊ］），条件成立，利用中间变量ｔ，交换ａ［ｉ］与ａ［ｊ］的数值，反之，继续开始执行循环语句，再判断，直到结束），最后再利用循环，进行排序后的输出就可以了。

例：任意输入在ｉｎｔ范围内的十个数值，按从小到大进行输出。（有符号ｉｎｔ的取值范围为（－２１亿－２１亿），无符号ｉｎｔ的取值范围为（０－４２亿））

分析同上，具体代码及运行结果如下：

#define _CRT_SECURE_NO_WARNINGS
    #include <stdio.h>
    #include <stdlib.h>
    int main()
    {
    	int i, j, t, arr[10];
    	printf("请您输入十个数：\n");
     	for (i = 0; i <10; i++)
    	{
    		scanf("%d",&arr[i]);
    	}
    	for (i = 0; i < 10; i++)
    	{
    		for (j = i + 1; j < 10; j++)
    		{
    			if (arr[i]>arr[j])
    			{
    				t = arr[i];
    				arr[i] = arr[j];
    				arr[j] = t;
    			}
    		}
    	}
    	printf("您输入的十个数，从小到大输出分别为：\n");
    	for (i = 0; i < 10; i++)
    	{
    		printf("%d ", arr[i]);
    	}
    	printf("\n");
        system("pause");
        return 0;
    }

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80Mzc2MTY1OQ_size_16_color_FFFFFF_t_70][]

本人是初学者，以上见解纯属个人理解，有什么说的不对的地方，希望各位大佬不吝指教，可以私信给我哦！

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80Mzc2MTY1OQ_size_16_color_FFFFFF_t_70]: /images/20220414/824958fbbb2b445ba6a719c4e4cff8b2.png