鸡尾酒排序类似冒泡排序
冒泡单次循环确定最大或者最小位置
鸡尾酒排序单次循环确定最大和最小位置
复杂度没什么改变当成变种吧
#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;
}