鸡尾酒排序的实现

最新推荐文章于 2024-08-12 16:37:55 发布

zk_sima

最新推荐文章于 2024-08-12 16:37:55 发布

阅读量617

点赞数

分类专栏：算法文章标签： iterator system 算法百度

本文链接：https://blog.csdn.net/zk_sima/article/details/6263216

版权

算法专栏收录该内容

13 篇文章 0 订阅

订阅专栏

定义：

也就是定向冒泡排序, 鸡尾酒搅拌排序, 搅拌排序 (也可以视作选择排序的一种变形), 涟漪排序, 来回排序 or 快乐小时排序, 是冒泡排序的一种变形。此演算法与冒泡排序的不同处在于排序时是以双向在序列中进行排序。（摘抄自百度百科）

实现：

template<typename Iter,typename T> void cocktail_sort(Iter first,Iter last,T) { bool flag=false; T tempValue; Iter beginIter,endIter; for(;first!=last-1&&first!=last;--last,++first) { if(flag==true) return ; flag=true; //首先冒泡找到最大值 for(beginIter=first,endIter=last-1;beginIter!=endIter;++beginIter) { if(*beginIter>*(beginIter+1)) { flag=false; tempValue=*beginIter; *beginIter=*(beginIter+1); *(beginIter+1)=tempValue; } } //反冒泡得到最小值 for(beginIter=first,endIter=last-1;beginIter!=endIter;--endIter) { if(*endIter<*(endIter-1)) { flag=false; tempValue=*endIter; *endIter=*(endIter-1); *(endIter-1)=tempValue; } } } }

验证：

int main() { vector<int > iVector; srand((int)time(0)); for(int i=0;i<99;++i) iVector.push_back(rand()%300); cocktail_sort(iVector.begin(),iVector.end(),int(0)); for(vector<int>::iterator iter=iVector.begin();iter!=iVector.end();++iter) cout<<*iter<<"/t"; system("pause"); return 0; }