在c语言中，冒泡排序的解释是，将被排序的记录数组arr[1..n]垂直排列，每个记录arr看作是重量为一个arr气泡。根据轻气泡不能在重气泡之下的原则，从下往上扫描数组arr，凡扫描到违反该原则的轻气泡，就使其向上飘浮。如此反复进行，直到最后任何两个气泡都是轻者在上，重者在下为止。
主函数和运行结果
这边我们使用一个例子来作为演示，主函数中，我们建立一个从大到小排列的数组，而通过bubble_sort函数（冒泡计算函数），我们要将arr数组中元素的排列顺序改变成从小到大，然后逐个打印出来，可以看见我们得到的结果成功实现了我们需要的结果。
冒泡排序计算的函数
冒泡排序计算的主要思想就是将两个相邻的元素进行比较，随后若是前面的数大于后面的数，那么将两者交换，若是小于的话，就对后面的两个数进行比较，直到将最大值都逐个元素移动到数组最后。