1738: 排序 冒泡排序

解题思路:

注意事项:

参考代码:

#include<iostream>

#include<iomanip>

#include<cmath>

using namespace std;

int main()

{

    int n,x;

    while(cin>>n){

    int arr[n];

    for(int i=0;i<n;i++){

    cin>>arr[i];

    }

    for(int i=0;i<n-1;i++){

        for(int j=0;j<n-1-i;j++){

            if(arr[j]>arr[j+1]){

                 x=arr[j];

                arr[j]=arr[j+1];

                arr[j+1]=x;

            }

        }

    }

    for(int i=0;i<n;i++){

        cout<<arr[i]<<" "; 

    }

    cout<<endl;

    }

    return 0;

}