冒泡排序介绍与分析

       冒泡排序应该就是我们最开始学习并且最简单的排序了，主要思想就是（假定这里从小到大排序）从数列的第一个元素开始一次与后面的元素比较（当然也可以选择从最后一个元素与往前面比较），如果比后者大侧交换，达到最大数冒泡到最后一个元素的位置；如果是比后者小侧接着比较。

      这里可以用一个标志exchange优化一下冒泡排序，如果在一趟比价中就没有发生前后元素交换就证明已经有序，无需在进行后序的冒泡操作

//冒泡排序
void bubble_sort(int* a, int n)
    int exchange;

    for (int i = 0; i <= n - 1; ++i)
    {
        exchange = 1;

        for (int j = 0; j <= n - i - 1; ++j) //如果在此次循环冒泡中没有发生交换证明序列已经有序，无需接着进行而可以直接跳出循环
            if (a[j] > a[j + 1])
            {
                int t = a[j];
                a[j] = a[j + 1];
                a[j + 1] = t;

                exchange = 0;
            }

        if (exchange == 1)
            break ;

    }

 }

时间复杂度： 最好时间复杂度：O(n) (此时序列本来有序)  最坏时间复杂度与平均时间复杂度：O(n^2)