冒泡排序

冒泡排序大概是人们能想到的最简单的排序算法了，它的基本思想就是从后向前依次把小的数交换上来，就像气泡不断的冒出水面一样，因此而得名。冒泡排序的时间复杂度为O(n^2)，是一种稳定的排序方法

//冒泡排序算法
void BubbleSort(int H[],int length)
{
    int i = 0;
    int j = 0;
    int flag = 1;      //定义开关，提高冒泡排序性能
    
    for (i = 1; i < length && flag; i++)       //从第一个数开始和后面的进行比较
    {
        flag = 0;
        for (j = length - 2; j >= i; j--) {    //因为有j+1的存在所以j从倒数第二个数开始向前
            if(H[j + 1] < H[j])
            {
                swap(H, j + 1, j);
                flag = 1;            //当没有数据交换的时候就跳出循环
            }
        }
    }
}

时间复杂度：

最好的情况就是数据本身就有序，当我们比较n -1 次后发现没有数据交换，则跳出循环，时间复杂度为O(n)

最坏的情况是排序出现逆序即从小到大排列的时候，这时需要交换的次数为1+2+3+...+(n-1) = n(n-1)/2

因此时间复杂度为O(n^2)