selection sort 选择排序

时间：2015-07-06 21:29:15 阅读：114 评论：0 收藏：0 [点我收藏+]

标签：

template<typename T>

void SelectSort(list<T>& container)

{

std::list<T>::iterator it_min = container.begin();//待放入最小值的位

std::list<T>::iterator it_temp = it_min;//暂存最小值

std::list<T>::iterator it_test = it_min;//滑动指针

it_test++;

{

while (it_test!=container.end())

{

if (*it_temp > *it_test)

{

it_temp = it_test;

}

it_test++;

}

swap(*it_temp, *it_min);

it_min++;

//将test位放在min位后1位

it_test = it_min;

it_test++;

//默认min为最小位

it_temp = it_min;

} while (it_test != container.end());

}

标签：

原文地址：http://www.cnblogs.com/ssy-zju/p/4625210.html

踩

(0)

评论一句话评论（0）

分享档案

更多>

周排行