简单选择排序

假设所排序序列的记录个数为n，i　取　1,2,…,n-1。
从所有n-i+1个记录（Ri,Ri+1,…,Rn）中找出排序码最小（或最大）的记录，与第i个记录交换。执行n-1趟 后就完成了记录序列的排序。

简单选择排序的时间复杂度为o(n^2)，移动操作的时间复杂度为o(n)。

简单排序最坏的情况为，第一个数最大，2~N个数依次递增。

代码如下：

template <typename T>void Swap(T &t1, T &t2){T temp;temp = t1;t1 = t2;t2 = temp;}template <typename T>void SelectSort(T &arr,int length){int nFlag = 0;if (arr == NULL || length == 0)return;for (size_t i = 0; i < length - 1; i++){for (size_t j = 0;j < length - 1 - i; j--){if (arr[j] > arr[j + 1])nFlag = j;}if (nFlag){Swap(arr[length - 1 - i], arr[nFlag]);nFlag = 0;}}}