三、数据结构与算法--排序(冒泡排序、选择排序)

我们经常听到的排序方法有：冒泡排序、选择排序、插入排序，我会将冒泡排序等OC实现给大家以代码形式展现

冒泡排序原理：如果有N个数，那先让第一个和第二个比，如果第一个大则调换，第二个大则不变，然后第二个和第三个比较，经过N-1次比较，按此方法将最大的放到了最后，然后从开始在进行比较，经过N-2次，将第二大的放到倒数第二的位置。。。每次都把大的往后扔，一直扔到最后，代码：

void popSort() {

    int a[] = {2, 3, 9, 1, 4, 28, 12, 5};

    

    int aCount = sizeof(a) / sizeof(a[0]);

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

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

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

                int tmp = a[j];

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

                a[j+1] = tmp;

            }

        }

    }

    

    for (int i = 0; i < aCount; i++) {

        printf("%d\t", a[i]);

    }

}

代码中第一个循环控制了每次比较的次数，即第一次需要比较N-1次，第二次需要比较N-2次，第三次需要比较N-3次... 第二个循环则是每次比较，将大的放到最后。如果我没有说清楚，大家可以私信我

选择排序原理：选出最小的放第一个，然后比较选出第二小的放到第二位，依次下去，所以和冒泡排序相比，没有改进比较的次数，但是很明显，选出最小的后只需将最小的和第一个去做交换，而不是两两一直交换，所以选择排序交换次数少，算法更优，选择排序代码如下：

   

void selectSort () {

    int a[] = {2, 3, 9, 1, 4, 28, 12, 5};

    

    int aCount = sizeof(a) / sizeof(a[0]);

    

    for (int i = 0; i < aCount; i++) {

        int min = i;

        for (int j = i + 1; j < aCount; j++) {

            if (a[min] > a[j]) {

                min = j;

            }

        }

        int tmp = a[min];

        a[min] = a[i];

        a[i] = tmp;

    }

    

    for (int i = 0; i < aCount; i++) {

        printf("%d\t", a[i]);

    }

}