每日编程1之冒泡排序

冒泡排序的核心就是它的这个两层循环和其中的变量控制,第一层循环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,即执行交换操作的次数