冒泡排序

int* bubbleSort(int a[], int n) {
    if (n <= 1) {
        return a;
    }
    int i = 0;
    int j = 0;
    for (i = 0; i < n - 1; i++) {
        bool flag = false;  // 是否有交换的标志
        for (j = 0; j < n - 1 - i; j++) {
            if (a[j] > a[j + 1]) {
                int temp = a[j];
                a[j] = a[j + 1];
                a[j + 1] = temp;
                flag = true;
            }
        }
        if (!flag) {
            // 没有交换， 数据已排序完。
            break;
        }
    }
    return a;
}

交换标志很重要

使用

int a[5] = {3, 1, 5, 4, 2};
    int number = sizeof(a) / sizeof(int);
    int *b = bubbleSort(a, number);
    for (int i = 0; i < number; i++) {
        NSLog(@"%d", b[i]);
    }