鸡尾酒排序的实现

定义：

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