[洛谷题目]冒泡排序专项

目录：

1，冒泡排序理解

2，冒泡排序实操

3，重点分析

---------------------------------------------------------------------------------------------------------------------------------

1，冒泡排序理解

冒泡排序的运行过程如下(大到小)

需要排序的值(样例) 3 2 4

第一次：3>2[3,2]顺序不变，（此时顺序3 2 4）2<4[4,2]顺序调换，（此时顺序3 4 2）

第二次：3<4[4,3]顺序调换，（此时顺序4 3 2）3>2[3,2]顺序不变，（此时顺序 4 3 2）

循环结束，输出"4 3 2"<<endl;

---------------------------------------------------------------------------------------------------------------------------------

2，冒泡排序实操

程序：

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,maxn=0; //n=数字个数    maxn=最大值
    cin>>n;
    for(int i=1;i<=n;i++){
        int a;
        cin>>a;
        if(a>maxn){
            maxn=a;
        }
    }
    cout<<maxn<<endl;
    return 0;
}

---------------------------------------------------------------------------------------------------------------------------------

3，重点分析

(1)，max与maxn区分开，max是<cmath>库中的函数，maxn是自定义变量

(2)，return 0正常返回!!!不然就会...[Run time error]