#include<iostream>
using namespace std;
int main()
{
int arr[9] = { 5,9,2,4,3,6,12,11,0 };
cout << "数字排序前:" << endl;
for (int i = 0; i < 9; i++)
{
cout << arr[i] << " ";
}
cout << endl;
//冒泡排序(升序排列:每两个相互比较,大的一直往后放)
//总共排序轮数为元素个数减1
for (int j= 0; j < 9 - 1; j++)
{
//内层排序轮数=元素个数-轮数-1
for (int k= 0; k < 9 - j - 1; k++)
{
//第一个比第二个数大就交换两个数字——创建一个新的临时变量去赋值
if (arr[k] > arr[k + 1])
{
int temp = arr[k];
arr[k] = arr[k + 1];
arr[k + 1] = temp;
}
}
}
//打印输出
cout << "数字排序后:" << endl;
for (int i = 0; i < 9; i++)
{
cout << arr[i] << " ";
}
cout << endl;
}
轮数是j=0时开始;对比次数是k。