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