一维数组之冒泡排序

从b站上黑马程序员的C++课里学到的冒泡排序

 1 #include <iostream>
 2 using namespace std;
 3 int main()
 4 {
 5     int arr[6] = { 2,4,1,6,7,3 };
 6     for (int i = 0; i < 6; i++) //数组遍历
 7     {
 8         cout << arr[i] << " ";
 9     }
10     cout << endl;
11     for (int i = 0; i < 6 - 1; i++)//总共排序轮数为 元素个数-1，
12     {
13         for (int j = 0; j < 6 - i - 1; j++)//内层循环对比，次数 = 元素个数 - 当前轮数 - 1
14         {
15             if (arr[j] > arr[j + 1])//如果第一个数字比第二个数字大，交换两个数字
16             {
17                 int temp = arr[j];
18                 arr[j] = arr[j + 1];
19                 arr[j + 1] = temp;
20             }
21 
22         }
23     }
24     for (int i = 0; i < 6; i++)
25     {
26         cout << arr[i] << " ";
27     }
28     return 0;
29 
30 }

运行结果显示：