【数据结构】选择排序！！！

在选择排序里面，是将数组里面的数据进行遍历一遍，找到最大的元素，记录下最大元素的下标，对最大放在合适的位置。
如图：

实现代码：

void selectionSort(int[] list) {
    // 需要遍历获得最小值的次数
    // 要注意一点，当要排序 N 个数，已经经过 N-1 次遍历后，已经是有序数列
    for (int i = 0; i < list.length - 1; i++) {
        int temp = 0;
        int index = i; // 用来保存最小值得索引

        // 寻找第i个小的数值
        for (int j = i + 1; j < list.length; j++) {
            if (list[index] > list[j]) {
                index = j;
            }
        }

        temp = list[index];
        list[index] = list[i];
        list[i] = temp;


        printAll(list);
    }
}

但是，选择排序在实现上面还是效率不够高，因为一次遍历只能找到一个元素。

优化：遍历一次找到数据里面的两个元素，分别找到最小的元素和最小的元素，对最小和最大的元素进行相应位置的交换，那么在时间复杂度上面就有一定的提高。
如图：

实现代码：

void selectsort(int *arr,size_t size)
{
    if(NULL == arr)
        return ;
    int left = 0;
    int right = size;
    while(left < right)
    {
        int i=left;
        int Max = left;//定义最大元素和最小元素
        int Min = left;
        while(i < right-1)
        {
            if(arr[Max]< arr[i+1])
                Max = i+1;      //找到最大元素的下标
            if(arr[Min] > arr[i+1])
                Min = i+1;       //找到最小元素的下标
            i++;
        }
        swap(arr[left],arr[Min]);  //将最小元素放到合适位置
        if(Max == left)
            Max = Min;        //判断最小元素的位置是不是在最大元素需要放置的位置
        swap(arr[right-1],arr[Max]);
        left++;
        right--;
    }
}