1.基本思想

4.實現思路

我們在這個思想上再優化一步，一次遍歷選出兩個數，最大的maxi和最小的mini

遍歷n/2遍數組，找到最小的值和左邊換，找到最大的值和右邊換，每遍歷一次范圍就縮小2

如果遍歷之后最大的還是在begin位置，當swap一次之后，maxi已經換到了mini的位置，需要更新 一下maxi的位置

5.代碼示例

void Swap(int* p1, int* p2)
{int tmp = *p1;*p1 = *p2;*p2 = tmp;
}
void SelectSort(int* a, int n)
{int begin = 0, end = n - 1;while (begin < end){int mini = begin, maxi = begin;for (int i = begin; i <= end; i++){if (a[i] < a[mini])mini = i;if (a[i] > a[maxi])maxi = i;}Swap(&a[begin], &a[mini]);if (maxi == begin)maxi = mini;Swap(&a[end], &a[maxi]);begin++;end--;}
}