鸡尾酒排序简单随笔

鸡尾酒排序类似冒泡排序

冒泡单次循环确定最大或者最小位置

鸡尾酒排序单次循环确定最大和最小位置

复杂度没什么改变当成变种吧

#include <iostream>

using namespace std;

void show(int *,int);

void jiweijiu(int *,int);

void show(int *test,int len)

{

for(int i=0;i<len;++i)

{

cout<<test[i]<<endl;

}

}

void jiweijiu(int *test,int len)

{

int i=0;

int j=len-1;

while(i<=j)

{

for(int k=j;k>i;--k)

{

if(test[k-1]>test[k])

{

int temp=test[k];

test[k]=test[k-1];

test[k-1]=temp;

}

}

++i;

for(int k=i;k<j;++k)

{

if(test[k+1]<test[k])

{

int temp=test[k];

test[k]=test[k+1];

test[k+1]=temp;

}

}

--j;

}

}

int main()

{

int test[]={1,2,5,7,8,9,0,4,3,6};

int len=sizeof(test)/sizeof(int);

jiweijiu(test,len);

show(test,len);

return 0;

}