冒泡排序

说明

每次比较相邻的两个元素，如果顺序错误，则进行交换

---

代码

#include<iostream>
using namespace std;
#define MAX 1000
int main(){
    int arr[MAX];
    int data;//输入的数据 
    int n;//数据个数 
    cin>>n;
    for(int i=0;i<n;i++){//输入 
        cin>>data;
        arr[i]=data;
    }
    for(int i=0;i<n-1;i++){//注意这里是n-1，因为j在i后面，j会等于n 
        for(int j=i+1;j<n;j++){//int j=i+1，前面排序好的就跳过 
            if(arr[i]>arr[j]){//交换2个数据，这里是从小到大排序 
                int temp;
                temp=arr[i];
                arr[i]=arr[j];
                arr[j]=temp;
            }
        }
    }
    for(int i=0;i<n;i++){//输出 
        cout<<arr[i]<<" ";
    }
    return 0;
} 

---

结果