DecreaseSort

最新推荐文章于 2023-12-23 14:24:46 发布

liumu1209

最新推荐文章于 2023-12-23 14:24:46 发布

阅读量322

点赞数

分类专栏： C/CPP 文章标签： iterator vector

本文链接：https://blog.csdn.net/liumu1209/article/details/6115592

版权

C/CPP 专栏收录该内容

19 篇文章 0 订阅

订阅专栏

using namespace std; #include "vector" template <typename T> void DecreaseSort(std::vector<T>& coll) { typename vector<T>::iterator iter; for(iter = coll.begin();iter != coll.end(); iter++) { typename vector<T>::iterator iterLower = iter+1; for(;iterLower!=coll.end();iterLower++) { if(*iter<*iterLower) { *iter = *iter + *iterLower; *iterLower = *iter - *iterLower; *iter = *iter - *iterLower; } } } }

2:改进

void DecreaseSort(std::vector<T>& coll) { typename vector<T>::iterator iter; for(iter = coll.begin();iter != coll.end(); iter++) { typename vector<T>::iterator iterLower = iter; typename vector<T>::iterator iterSmall = iterLower; for(;iterLower!=coll.end();iterLower++) { if(*iterSmall<*iterLower) { iterSmall = iterLower; } } if(iterSmall!=iter) { *iter = *iter + *iterSmall; *iterSmall = *iter - *iterSmall; *iter = *iter - *iterSmall; } } }

3:改进

void DecreaseSort(std::vector<T>& coll) { typename vector<T>::iterator iter; for(iter = coll.begin();iter != coll.end(); iter++) { typename vector<T>::iterator iterLower = iter+1; typename vector<T>::iterator iterSmall = iter; for(;iterLower!=coll.end();iterLower++) { if(*iterSmall<*iterLower) { iterSmall = iterLower; } } if(iterSmall!=iter) { *iter = *iter + *iterSmall; *iterSmall = *iter - *iterSmall; *iter = *iter - *iterSmall; } } }