鸡尾酒排序的实现

定义：

也就是定向冒泡排序, 鸡尾酒搅拌排序, 搅拌排序 (也可以视作选择排序的一种变形), 涟漪排序, 来回排序 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

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！