C/C++冒泡排序法

冒泡排序 作用： 最常用的排序算法，对数组内元素进行排序 原理： 升序排列： 1. 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 2. 对每一对相邻元素做同样的工作，执行完毕后，找到第一个最大值。 3. 重复以上的步骤，每次比较次数-1，直到不需要比较 降序排列： 1. 比较相邻的元素。如果第一个比第二个小，就交换他们两个。 2. 对每一对相邻元素做同样的工作，执行完毕后，找到第一个最小值。 3. 重复以上的步骤，每次比较次数-1，直到不需要比较 示例：将数组 { 4,2,8,0,5,7,1,3,9 } 进行升序排序

#include
using namespace std;
int main() 
{
        int arr[9] = { 4,2,8,0,5,7,1,3,9 };
        for (int i = 0; i < 9 - 1; i++)
        {
                for (int j = 0; j < 9 - 1 - i; j++)
                { 
                        if (arr[j] > arr[j + 1]) 
                        {
                                int temp = arr[j];
                                arr[j] = arr[j + 1];
                                arr[j + 1] = temp;
                        }
                }
        }
        for (int i = 0; i < 9; i++)
        {
                cout << arr[i] << endl;
        }
        return 0;
}

代码解释： 第0轮：

 

第1轮：

 

 第2轮：

第3轮：

 

第4轮：

 

第5轮：

 

第6轮：

 

第7轮：

 

比较结束

 总结：

 

 运行结果：