冒泡排序算法

冒泡排序算法

1.空间复杂度：O(1)

2.平均时间复杂度：O（）

代码:

//从前往后冒泡，大的数往后冒
void BubbleSort(int a[], int n) 
{
    for (int i = 0; i < n-1; ++i)  //这里i<n也可以，但是会多一次和自己比较
    {
        for (int j = 0; j < n-i-1; ++j) 
        {    
            if( a[j]>a[j+1] )
            swap(a[j],a[j+1]); //swap函数,实现交换 
        }
    }
}

//从后往前冒泡，小的数往前冒
void BubbleSort(int a[], int n) 
{
    for (int i = 0; i < n-1; i++)  
    {
        for (int j = n-1; j > i; j--) 
        {    
            if( a[j-1]>a[j] )
            swap(a[j-1],a[j]); 
        }
    }
}