冒泡排序

demo:

#include <iostream>

void bubbleSort(int a[], int size) {
    int i = 0, j = 0;

    for(i = 0; i < size; i++) {
        for(int j = i; j > 0; j--) {
            if(a[j] < a[j-1]) {
                int tmp = a[j];
                a[j] = a[j-1];
                a[j-1] = tmp; 
            }
        }
    }
    for(i = 0; i < size; i++) {
        std::cout << a[i] << ",";
    }
    std::cout << std::endl; 
}

int main(int argc, char* argv[]) {
    int a[] = {33, 2, 88, 123, 34, 2};
    bubbleSort(a, 6);
    return 1;
}

冒泡排序的平均时间复杂度和最差时间复杂度都是O(N²)；