简单冒泡排序的时间复杂度及其两种优化

在我们写一些简单的程序中，对一组数据进行简单的有序的排列是经常会遇到的，所以我们必须熟悉几种基本的算法。

而冒泡排序就是我们学习排序的基础

冒泡排序：

形象的可以理解为：水中上升的气泡，在上升的过程中，气泡越来越小，不断比较相邻的元素，将小的往后调

我们来解决这样一个问题：

设有一数组，其大小为6个元素（int array[6]），数组内的数据是（4，2，5，3，2，6），此刻数据是无序的，现要求我们编程将其变成一个有序的从大到小的数组，从下标0开始。

思考：按照题目要求，毫无疑问，最终的有序数组应该是这样（6，5，4，3，2，2），要做到这样，最简单的办法就是进行比较交换

1：我们从数组的第一个元素array[0]向后走，如果比相邻的小，那么交换，如此进行下去，可以发现，我们找到了所

      有元素中最小的并且已经将它放在了最后一个位置array[5]

2：然后，我们重新从第一个元素向后走，还是相邻的比较，并且交换，但是我们只需要比较到4，放在array[4]

3：重复第二步，直到比较到1

代码：

#include <stdio.h>
#include <iostream>
using namespace std;

void Bubble_sort(int *array, int length)
{
        //变量i，j用于循环，变量t用于交换中间值
        int i, j, t;
        for(i = 1; i < length; i++)
        {       
                //比较的次数越来越少，但是每一个都能在相应的范围内确定一个最小值并放在合理的位置
                for(j = 0; j < length - i ; j++)
                {
                        //在满足条件的情况下，交换两个数
                        if(array[j] < array[j + 1])
                        {
                                t = array[j];
                                array[j] = array[j + 1];
                                array[j + 1] = t;