冒泡排序（普通，加强对比）

1.普通的冒泡排序

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<time.h>
using namespace std;
#define MAX 20
//打印数组
void printFunc(int* arr, int len)
{
    for (int i = 0; i < len; i++)
        cout << arr[i] << " ";
    cout << endl;
}
//排序
void Popsort(int* arr, int len)
{
    //从小到大
    for (int i = 0; i < len-1; i++)　　　　　　　　　　　　//要点1.
    {
        for (int j = 0; j < len - i - 1; j++)　　　　　　//要点2.
        {
            if (arr[j] > arr[j + 1])　　　　　　　　　　　//要点3.
            {
                int temp = arr[j];
                arr[j] = arr[j+1];
                arr[j + 1] = temp;
            }
        }
    }

}
//创建数组
void test03()
{
    int arr[MAX];
    srand((unsigned int)time(NULL));
    for (int i = 0; i < MAX; i++)
    {
        arr[i] = rand() % MAX;
    }
    printFunc(arr, MAX);
    //排序
    Popsort(arr, MAX);
    printFunc(arr, MAX);

}


int main03()
{

    test03();

    system("pause");
    return EXIT_SUCCESS;
}

2.加强版冒泡排序

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<time.h>
using namespace std;
#define MAX 20
//打印数组
void printFunc04(int* arr, int len)
{
    for (int i = 0; i < len; i++)
        cout << arr[i] << " ";
    cout << endl;
}
//排序
void Popsort04(int* arr, int len)
{
    bool flag = true;　　　　　　　　　　　　// 要点1.
    for (int i = 0; i < len - 1 && flag; i++)
    {
        flag = false;　　　　　　　　　　　　// 要点2.
        for (int j = 0; j < len - 1 - i; j++)
        {
            if (arr[j] > arr[j + 1])　　　　//要点3.
            {
                flag = true;
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
    cout << "新冒泡" << endl;
}


//创建数组
void test04()
{
    int arr[MAX];
    srand((unsigned int)time(NULL));
    for (int i = 0; i < MAX; i++)
    {
        arr[i] = rand() % MAX;
    }
    printFunc04(arr, MAX);
    //排序
    Popsort04(arr, MAX);
    printFunc04(arr, MAX);

}
int main()
{

    test04();

    system("pause");
    return EXIT_SUCCESS;
}

//这两种方法的不同之处在于：（进行排序的次数会不同）

1.普通冒泡： 即使数据是有序的，或排序过程中（还没有进行完，已经有序），但是剩下的排序步骤它还会进行，浪费时间。

2.加强版冒泡：增加了一个标示量（flag）；一旦当数组有序后，标示量就变为 false，不会在进行下面的循环，节省了循环次数。

加强版：详细理解（参照上面代码：）

　　1）标示量 flag 初始值为 true， 他会进入外层循环，然后就给他赋值为 false；

　　2）当在内层循环时，如果此时数据有序，就不会进入 if（）判断语句；标示量就不会发生变化， 还为false， 下一次外层循环就不会进入，减少了循环次数

　　3）如果此时数据无序， 在内层循环时， 会进入if（）判断语句，标示量 发生变化，为 true， 下一次外层循环还会进入， 直至 false为 true 或者 全部循环完毕（此时false肯定也为true了， 因为已经排序完， 数据一定有序了）。

3.冒泡循环的特点：

　　1.）每次内层循环完毕，都会把数据中（最大或最小）的元素放到指定的位置

　　2.）如第一次内层循环完毕，数据中（最大或最小） 的元素肯定实在数据的开头或结尾（一般是开头，因为大部分人都是从开头进行循环的）。