内排序之选择排序
选择排序每次遍历整个数组,找到最小的元素把它放在最前的位置!
选择排序的时间复杂度为O(n^2)
需要进行O(n)次交换
template<typename E> bool prior(E a, E b)//判断两个数的大小
{
if (a < b)
return true;
else return false;
}
template<typename E> inline void swap(E A[], int i, int j)//交换两个位置上的数据
{
E temp = A[i];
A[i] = A[j];
A[j] = temp;
}
template<typename E> void selsort(E A[], int n)//选择排序
{
for (int i = 0; i < n - 1; i++)
{
int low = i;
for (int j = n - 1; j > i; j--)
if (prior(A[j], A[low]))
low = j;
swap(A, i, low);
}
}