冒泡排序的核心就是它的这个两层循环和其中的变量控制,第一层循环i表示每一次冒泡最后浮出水面的那个最大(最小)元素,这个元素的位置就确定下来了,第二层循环中的j每次从数组开始位置开始进行数据比较直到此次遍历只有一个元素(j==i)
若初始数组为逆序或接近逆序,则比较会频繁发生,因此比较操作用宏定义来实现,以减少函数调用的开销..
for(i=Size-1;i>0;i--)
for(j=0;j<i;j++){
if(A[j]>A[j+1])
SWAP(A[j],A[j+1])
}
可见,在数组逆序的情况下,冒泡排序的最坏时间复杂度为:n(n+1)/2,即执行交换操作的次数