排序 - 冒泡排序（C语言）

// 冒泡排序
void bubble_sort(int list[], int listSize) {
    int i, j, flag;
    int temp;
    for (i = listSize - 1; i >= 1; --i) {
        flag = 0; //标记本次排序是否发生了交换
        for (j = 1; j <= i; ++j) {
            if (list[j - 1] > list[j]) {
                temp = list[j];
                list[j] = list[j - 1];
                list[j - 1] = temp;
                flag = 1; //发生变化，则flag=1
            }
        }
        if (flag == 0)
            return;
    }
}