冒泡排序

#include <iostream>
using namespace std;
int main() {
    //冒泡排序    例：4280571396
//1.比较相邻元素如多第一个比第二个大 就交换
//2.对每一个相邻元素做相同工作，执行完毕找到第一个最大值
//3.重读操作，每次比较次数-1，直到不需要操作
//排序总轮数=元素个数-1   ，每轮对比次数=元素个数-轮数
int arr[10]={4,2,8,0,5,7,1,3,9,6};
    cout<<"数组排序前：";
    for(int i=0;i<10;i++)
    {
        cout<<arr[i]<<" ";
    }
    cout<<endl;
    for(int i=0;i<9;i++)
    {
        for(int j=0;j<10-i-1;j++)
        {
            if(arr[j]>arr[j+1])
            {
                int temp =arr[j];
                arr[j]=arr[j+1];
                arr[j+1]=temp;
            }
        }
    }
    cout<<"数组排序后：";
    for(int i=0;i<10;i++)
    {
        cout<<arr[i]<<" ";
    }
    cout<<endl;
    return 0;
}