冒泡排序与快排算法

Hello，同志们，今天分享有关冒泡排序和快排的算法思想以及代码实现。

一、冒泡排序

1、冒泡排序是什么？
冒泡排序是一种相对稳定的排序算法，时间复杂度0（N*N ), 冒泡排序就是通过两两比较，（以升序为例），从开头比较，一个数与它后面的比较，如果比后面的小，不动，如果比后面的数大，把它俩交换，这样一次排序后最大的数就在最大下标处，每比完一轮，缩小比较范围，N个数比较，总的比较次数为N-1轮。

注意：每比完一轮，缩小比较范围！！！

2、代码优化：
如果数据本身就是有序的，而比较每次都拿出两个比较，看是否需要交换，总共要比N-1轮，每轮内部也会比较多次，第i轮需要比较（N-i)次，消耗较大；

在每轮比较中可以置一个ex 布尔变量为false；如果发生交换，置为true；
一轮比较下来，如果数据有序就不会发生交换，每轮比较完后判断ex的真假，为假说明没交换，直接退出，后面的比较也不用做了， 剩下几轮的比较也只是在浪费时间，空间而已，没有任何意义
这样可以提高代码的效率。

比较图示：

3、代码如下：
可以用两个for循环嵌套写；也可以用while循环来控制比较轮数，内嵌一个for循环来比较数据大小

void BubbleSort(int* a, int len)
{
    for (size_t i = 0; i < len-1; i++)//外围控制总比较轮数
    {
        bool ex = false;
        for (size_t j = 0;j<len-i-1; j++)//哪两个数据比较？
        {
            if (a[j] > a[j + 1])
            {
                ex = true;
                swap(a[j], a[j + 1]);
            }
        }
        if (ex == false)
        {
            break;
        }
    }
}


//while()嵌套for（）循环
void BuBBleSort(int