#include <iostream>
using namespace std;
int main() {
//冒泡排序 对数组内的元素进行排序
//1,比较相邻的元素,如果第一个比第二个大,就交换他们两个
//2,对每一个相邻元素做同样的工作,执行完毕后,找到第一个最大值
//3,重复以上步骤,每次比较次数减一,知道不需要比较
//排序总轮数=元素个数-1 每轮对比次数=元素个数-排序轮数-1
int arr[10]={2,5,6,1,7,8,4,0,9,3};
cout<<"排序前的数组为"<<endl;
for(int a=0;a<10;a++)
{
cout<<arr[a];
}
for (int i=0;i<10-1;i++) //总轮数
{
//内层循环对比 次数=元素个数-当前轮数-1
for (int j=0;j<10-i-1;j++)
{
//如果第一个比第二个大,就交换他们两个
if (arr[j]>arr[j+1])
{
int temp=0;
temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
cout<<"重新排序后的数组为"<<endl;
for(int k=0;k<10;k++)
{
cout<<arr[k]<<endl;
}
return 0;
}