C语言数据的组织与处理整型数组排序冒泡排序穷举算法

最新推荐文章于 2021-05-20 21:27:25 发布

SqrsCbrOnly1

最新推荐文章于 2021-05-20 21:27:25 发布

阅读量688

点赞数

分类专栏： C语言编程语言文章标签： C语言枚举课题小练

本文链接：https://blog.csdn.net/SqrsCbrOnly1/article/details/91376035

版权

本文详细介绍了C语言中的冒泡排序算法，包括其基本概念、设计原理和具体应用，并通过实例展示了冒泡排序的过程。此外，还探讨了穷举算法的概念，给出ACM竞赛中的鸡兔同笼问题和水仙花数问题的穷举法解题思路。

摘要由CSDN通过智能技术生成

1.冒泡排序法
现在给大家一个来思考，给你10个质量不同的塑料小球，让你从轻到重依次分开，不用能用称重的方法解决，你能想到用什么办法吗？
冒泡排序（BubbleSort）的基本概念是：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。
2.冒泡排序的算法设计原理
冒泡排序算法的运作如下：（从后往前）
(1)比较相邻的元素。如果第一个比第二个大，就交换他们两个。
(2)对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
(3)针对所有的元素重复以上的步骤，除了最后一个。
(4)持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
3.冒泡排序的应用
(1)从小到大排序,
原始待排序数组| 6 | 2 | 4 | 1 | 5 | 9 |
(2)利用冒泡分析过程
①第一趟排序(外循环)
第一次两两比较6 > 2交换(内循环)
交换前状态| 6 | 2 | 4 | 1 | 5 | 9 |
交换后状态| 2 | 6 | 4 | 1 | 5 | 9 |
第二次两两比较,6 > 4交换
交换前状态| 2 | 6 | 4 | 1 | 5 | 9 |
交换后状态| 2 | 4 | 6 | 1 | 5 | 9 |
第三次两两比较,6 &