冒泡排序算法

#include<iostream>
#include<algorightm>
using namespace std;
const int N = 100010;
int arr[N];
int n;

void bubble(int arr[]){
    int len = arr.size();
    for(int i = 1;i <= len;i++){
        //总共需要进行len趟的比较
        bool flag = false;
        //用一个标记标定本趟是否进行比较交换
        for(int j = 0;j < len - i;j++){
            //第i趟需要进行len - i - 1次比较
            if(arr[j] > arr[j + 1]){
                swap(arr[j],arr[j+1]);
                flag = true;
            }
        }
        if(!flag) return;
    }
}

int main(){
    cin >> n;
    for(int i = 0;i < n;i++) cin >>arr[i];
    bubble(arr);
    return 0;
}