前言
算法基本思想:假设数据元素存放在数组L中,初始时,有序序列为空,将L[0]~L[n-1]作为无序区;每次从无序区中选出关键字最小的数据元素L[min],与无序区的第一个元素交换,使得有序区长度增长1,无序区减1.
1. 编码
template<typename T> struct Disp
{
void operator()(T value)
{
cout << value << "\t";
}
};
void ChooseSort(std::vector<int> vec)
{
int len(vec.size());
if(len == 0) return;
cout << "display origin array:" << endl;
for_each(vec.begin(), vec.end(), Disp<int>()); //打印原始的数据
for(int i=0; i<len; ++i)
{
int min_pos(i);
for(int j=i+1; j<len; ++j) //找到后面序列中最小的元素
{
if(vec[j] < vec[i]) //更新最小元素的下标
{
min_pos = j;
}
}
//将最小元素所处的位置的值与当前的值相交换
int temp(vec[min_pos]);
vec[min_pos] = vec[i];
vec[i] = temp;
}
cout << "\narray sorted:" << endl;
for_each(vec.begin(), vec.end(), Disp<int>());
}