思路:
可以将一个无序的序列看作两部分,已排序的部分和未排序的部分,设置一个循环,每次都从未排序的部分中选择一个值最小的元素,与未排序部分的首元素交换位置,然后此时的首元素就加入了已排序部分,未排序部分缩小范围,重复上述过程。
具体做法:
设置一个伪指针负责指向未排序部分的首元素,此时整个序列都未排序,所以指向序列的首元素。
接着从未处理的部分中选择一个最小的元素与该指针所指的元素交换。
然后伪指针右移一位,继续处理未排序的元素,直到伪指针到达序列终点结束算法。
代码:
void SelectSort(vector<int> &v)
{
int min, m; //负责记录最小值及其下标
int n = v.size();
for (int p = 0; p < n;++p) //p为伪指针
{
min = v[p];
m = p;
//寻找最小值
for (int i = p; i < n; ++i)
{
if (v[i] < min)
{
min = v[i];
m = i;
}
}
swap(v[p], v[m]);
}
}