冒泡排序C语言版，综合分析

冒泡排序思想

思想：
假设我们排升序
在一个数组arr[ ]中，数据个数确定，n个数据，从第一个开始，把第一个当作比较依据，我们挨个往后两两比较，找到比当前数大的就交换，小于等于的就拿下一个数字作为下一次的比较依据，这样直到两个数字比较完，把最大数排到最后，成功排出最后一个最大数字，下一次整个比较变为n-1。
直到要比较的数字个数变为1，所有的数字都排完序。
排降序的话，就是从最后一个开始，从后往前比较。
图示：

冒泡排序算法性能

时间复杂度：O（N²/2）
空间复杂度：O（1）

冒泡排序算法稳定性

根据思想来判断，是按一个方向，依次进行的比较交换，并不会交换相同数据的相对位置，所以是稳定的。

源代码

a表示数组地址，n代表数组大小。