1.什么是冒泡排序
①比喻介绍:冒泡排序是C语言三大基本排序中的其中一种,它就像是海底的泡泡一样,一条鱼在海底吐出泡泡,泡泡越往上就会变的越大(此博客以升序为例进行学习)。
②底层逻辑:利用两个for循环,让相邻的两个数进行比较,每次比较后最大的数会放在上边,两个for循环结束之后,数组中的数字会按升序排列完毕。
③注意:如果需要排序n个数组,最多只需进行n轮互换,每一轮的互换中,最多只需进行n-1次互换。
2.冒泡排序的举例讲解
比如,对这个一维数组中的5个数字进行排序
————————————————————————————————
12 34 32 55 21
————————————————————————————————
第一轮
12和34进行比较:12<34 不需要互换位置
34和32进行比较:34>32 互换位置
34和55进行比较:34<55 不需要互换位置
55和21进行比较:55>21 互换位置
第一轮排序结束,为:12 32 34 21 55
————————————————————————————————
第二轮
12和32进行比较:12<32 不需要互换位置
32和34进行比较:32<34 不需要互换位置
34和21进行比较:34>21 互换位置
34和55进行比较:34<55 不需要互换位置
第二轮排序结束,为:12 32 21 34 55
————————————————————————————————
第三轮
12和32进行比较:12<32 不需要互换位置
32和21进行比较:32>21 需要互换位置
32和34进行比较:32<34 不需要互换位置
34和55进行比较:34<55 不需要互换位置
第三轮排序结束,为:12 21 32 34 55
—————————————————————————————————
排序结束
3.冒泡排序代码
#include<stdio.h>
int main</