- 博客(8)
- 收藏
- 关注
RSS订阅
1原创 c语言中冒泡排序两种不同循环方法
在数据结构与算法这门课程中，排序算法至关重要。 冒泡排序就是其中之一，其代码我们必须烂熟于心。 原理 从表头向表尾循环， 比较相邻的两个元素大小，若前元素大于后元素，则交换两者位置。 然后继续向下比较 如下表 大的数字会慢慢置入表尾，犹如冒泡一般，大泡更快速度向水面靠近，故称之为冒泡排序 上图所示 当冒泡到第四趟以后就没必要往下面继续循环 不然会增加复杂度 我们可以增加一个标志flag 每趟冒泡之前会将flag初始化为0 假如冒泡的过程中有元素的交换，就将flag赋值为1； .
2021-12-30 16:57:15
834
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人