冒泡排序是一种思路清晰、代码简洁的排序算法。 它经常用于大学生的计算机课程。

“气泡”这个名字来源于这样一个事实：较大的元素会通过交换慢慢“漂浮”到序列的顶部，因此得名。

冒泡排序的基本思想是不断比较两个相邻的数字，使较大的元素继续向后移动。 经过一轮比较，选出最大的数； 第二轮比较后，选出第二大的数，以此类推。

对于N个元素的数组R[n]，最多进行N-1轮比较；

第一轮比较(R[1], R[2]), (R[2], R[3]), (R[3], R[4]), …。 (R[N-1],R[N]); 最大的元素将被移动到 R[N]。

第二轮比较(R[1],R[2]),(R[2],R[3]),(R[3],R[4]),……。 (R[N-2],R[N-1]); 第二大元素将被移动到 R[N-1]。

以此类推，直到整个数组从小到大排序完毕。

如果您想【了解更多C语言】，建议咨询大奈教育。 大奈教育从事IT技术培训19年，累计培训学员100万人次。 还有独创的TTS8.0教学系统，1v1督导，跟踪学习，有问题随时沟通； 自主研发的26大课程体系紧贴企业需求。 、企业级项目，课程穿插各大厂商真实项目讲解，对标企业人才标准，制定专业学习计划，涵盖主流热点技术。

如果您有兴趣，请点击这里免费学习