冒泡排序对于数据量大,效率还是不如快速排序

#include <iostream>
#include <cstring>

using namespace std;
const int N = 100100;
int q[N];
void bubble_sort(int q[], int m)
{
    for(int i = 0; i < m; i++)
    {
        bool flag = false;
        for(int j = 0; j < m - 1; j++)
        {

            if (q[j] > q[j + 1]) swap(q[j], q[j + 1]), flag = true;
        }
        if (!flag) return;
    }
}
int main()
{
    int m;
    scanf("%d", &m);
    for(int i = 0; i < m; i++) scanf("%d", &q[i]);
    bubble_sort(q, m);
    for(int i = 0; i < m; i++) printf("%d ", q[i]);
}