一、步驟

選擇排序的基本思想：每一次從待排序的數(shù)據(jù)元素中選出最小（或最大）的一個元素，存放在序列的起始位置，直到全部待排序的數(shù)據(jù)元素排完 。

1.首先，我們先建立一個亂序數(shù)組，如：

?2.其次，我們遍歷數(shù)組選出最大或最小的元素，與數(shù)組的尾部或首部位置的元素位置互換。在這里，為了提高效率，我們可以遍歷一遍把最大和最小的元素一起選出，然后放到該在的位置。

3.重復上述步驟即可

圖片詳述：

二、代碼

void Swap(int* p1, int* p2)
{int tmp = *p1;*p1 = *p2;*p2 = tmp;
}
void SelectSort(int* arr, int n)
{int begin = 0, end = n - 1;while (begin < end){	int maxi = begin, mini = begin; for (int i = begin; i <= end; i++){if (arr[i] < arr[mini]){mini = i;}if (arr[i] > arr[maxi]){maxi = i;}}Swap(&arr[begin], &arr[mini]);if (begin == maxi) //begin的位置可能和maxi的位置重合，當執(zhí)行上述代碼Swap(&arr[begin], &arr[mini])時，begin位置的元素可能會跑到mini位置上去{maxi = mini;}Swap(&arr[end], &arr[maxi]);begin++;end--;}
}