冒泡排序的优化

void bubbleSort(int a[], int n) {

    BOOL flag = YES;

    for (int i = 0; i < n - 1 && flag; i++) {

        flag = NO;

        for (int j = 0; j < n - 1 - i; j++) {

            if (a[j] > a[j+ 1]) {

                int swap = a[j];

                a[j] = a[j + 1];

                a[j + 1] = swap;

                flag = YES;

            }

        }

    }

}