数据结构——选择排序

简介

选择排序是一种比较直观的排序方法

算法思想

选择排序的思想在于（默认升序排序），在一个数组当中，选择这个数组当中最小的元素，将这个元素放在第一位，然后寻找第二小的元素，将这个元素放在第二位。以此类推，直到将这个数组完成排序。
这是一个比较直观的排序方法

代码实现（C++）

/*
选择排序
算法思想

在遍历数组的时候
找出数组当中最小的元素，然后与第一个互换
之后找出第二个最小的元素，然后与第二个互换
一次类推，直到将数组的元素全部寻找一遍
这样就可以完成一个数组的升序排列

时间复杂度为O(n^2)

*/
void selectSoft(int *arr, int length) {

    //判断数组是否存在
    if (arr == NULL) {
        cout << "数组不存在" << endl;
        return;
    }


    //选择排序
    for (int i = 0; i < length; i++) {

        //假设最小值为数组的第i个数(i=0,1,2,3,....length-1)
        int minIndex = i;

        //找出真正的最小值(从第i个数后面开始寻找，因为第i个数之前的数已经进行过一次排序)
        for (int j = i; j < length; j++) {

            if (arr[j] < arr[minIndex]) {
                minIndex = j;
            }

        }

        //将最小值和第i个数互换(i=0,1,2,3,....length-1)
        if (i != minIndex) {

            int temp = arr[minIndex];
            arr[minIndex] = arr[i];
            arr[i] = temp;

        }

    }

}