选择排序

二 选择排序

* 【选择排序】：最值出现在起始端

*

* 第1趟：在n个数中找到最小(大)数与第一个数交换位置

* 第2趟：在剩下n-1个数中找到最小(大)数与第二个数交换位置

* 重复这样的操作...依次与第三个、第四个...数交换位置

* 第n-1趟，最终可实现数据的升序（降序）排列。

*

*/

void selectSort(int *arr, int length) {

    for (int i = 0; i < length - 1; i++) { //趟数

        for (int j = i + 1; j < length; j++) { //比较次数

            if (arr[i] > arr[j]) {

                int temp = arr[i];

                arr[i] = arr[j];

                arr[j] = temp;

            }

        }

    }

}