冒泡排序

时间复杂度O(n^2)

#include<iostream>
#include<algorithm>
using namespace std;
const int N = 1010;
int n;
int q[N];
void bubble_sort()
{
    for(int i = 0 ; i < n - 1 ; i ++)
    {
        bool flag = false;
        for(int j = 0 ; j < n - i - 1 ; j ++)
        {
            if(q[j] > q[j + 1]) 
            {
                swap(q[j],q[j + 1]);
                flag = true;
            }
            if(flag = false) break;
        }
    }
}
int main()
{
    scanf("%d",&n);
    for(int i = 0 ; i < n ; i ++) scanf("%d",&q[i]);
    bubble_sort();
    for(int i = 0 ; i < n ; i ++) printf("%d ",q[i]);
    return 0;
}