选择排序

1.选择排序，每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。

oid SelectSort(int*  arr, int size){    int i, j, min, tmp;    for (i = 0; i < size - 1; i++)    {        min = i;        //查找最小值        for (j = i + 1; j < size; j++)        {            if (arr[j] < arr[min])            {                min = j;            }        }        //交换        if (min != i)        {            tmp = arr[i];            arr[i] = arr[min];            arr[min] = tmp;        }    }}

2.选择排序的优化，每一次从待排序的数据元素中同时选出最小与最大的元素，分别存放在序列的起始位置与结束位置，直到全部待排序的数据元素排完。

//选择排序---优化//每次循环分别找出最大，最小值排好void SelectSort2(int* arr, int size){    int left = 0;    int right = size - 1;    int i, min, max, tmp;    while (left <= right)    {        min = left;        max = right;        //找出最大值，最小值        for (i = left; i <= right; i++)        {            if (arr[min] > arr[i])                min = i;            if (arr[max] < arr[i])                max = i;        }        //交换------>把最大值，最小值放到对应的位置上        if (min != left)        {            tmp = arr[left];            arr[left] = arr[min];            arr[min] = tmp;        }        if (max == left)//最大值在最小位置时，max本来在left位置，left与min交换了，所以，max现在在min            max = min;        if (max != right)        {            tmp = arr[right];            arr[right] = arr[max];            arr[max] = tmp;        }        left++;        right--;    }}