C++基础知识：冒泡排序（利用C++实现冒泡排序）

1.冒泡排序的作用:

最常用也是简单的排序算法，对数组内元素进行排序

2.冒泡排序的具体步骤：

1.比较相邻的元素。如果第一个比第二个大，就交换他们两个。
2.对每一对相邻元素做同样的工作，执行完毕后，找到第一个最大值,
3.重复以上的步骤，每次比较次数-1，直到不需要比较

3.代码演示：

#include<iostream>

using namespace std;

int main() {

    //利用冒泡排序实现升序
    int arr[] = { 4,2,8,5,0,7,1,3,9 };
    //length记录元素的总个数，也就是数组的长度。
    int length = sizeof(arr) / sizeof(arr[0]);

    cout << "排序前：" << endl;
    for (int i = 0; i < length; i++) {
        cout << arr[i] << " ";
    }
    cout << endl;
    //开始冒泡排序(排序的总轮数为元素的个数-1)
    for (int i = 0; i < length - 1; i++) {
        //内层的循环对比
    //    每轮对比的次数=元素的个数-排序的轮数-1

        for (int j = 0; j < length - i - 1; j++) {
            //如果第一个数字比第二个数字大，交换两个值(因为题目要的是升序，也就是从小到大)
            if (arr[j] > arr[j + 1]) {
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
                //上述的交换代码在不管什么编程语言中都非常的常见一定要牢记。

            }
        }
    }
    //    排序后的结果
    cout << "排序后：" << endl;
    for (int i = 0; i < length; i++) {
        cout << arr[i] << " ";
    }
    cout << endl;
    system("pause");
    return 0;
}

4.冒泡排序简单的一个图解：

5.效果演示：