冒泡排序——面试会经常被问到-优快云博客

本文链接：https://blog.youkuaiyun.com/my_Wade/article/details/46671035

本文详细介绍冒泡排序算法的工作原理，并提供一个使用C语言实现的示例代码。该算法通过重复遍历要排序的数列，比较每对相邻项并交换顺序不当的元素来达到排序的目的。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.实例代码

<span style="font-size:24px;">#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <time.h>
void main()
{
	int num,temp,h,arr[20];
        srand (time(0));
	for (</span><span style="font-family:Arial, Helvetica, sans-serif;font-size:18px;">num</span><span style="font-size:24px;">=0;num<20;num++){
		arr[num]=rand();//产生20个随机数printf("%d ",arr[num]);
	}
        for (num=0;num<19;num++)
		for (h=0;h<19-num;h++){
		   if (arr[h]>arr[h+1]){
			temp=arr[h];
			arr[h]=arr[h+1];
			arr[h+1]=temp;
		   }
	        }
	for (num=0;num<20;num++){
		printf ("%d ",arr[num]);//将排序后的20个数打印出来
	}
}</span>

2.冒泡排序原理

冒泡排序算法的运作如下：（这是百度百科上面的解释）

比较相邻的元素。如果第一个比第二个大，就交换他们两个。
对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
针对所有的元素重复以上的步骤，除了最后一个。
持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

我的解释：根据我上面的实例代码,arr[20]中共有20个无序的随机数，冒泡排序就是通过19次循环，第1次循环比较arr[0]到arr[19]这20个数，找到最大的数放在arr[19]中（不再比较），第2次循环，比较arr[0]到arr[18]这19个数，找到最大的数放在arr[18]中(不再比较)，第3次循环，比较arr[0]到arr[17]这18个数，找到最大的数放在arr[17]中（不再比较）................，第19次循环，比较arr[0]到arr[1]这2个数，找到最大的数放在arr[1]中，小的那个数放在arr[0]中，这样冒泡排序就结束了！