鸡尾酒排序(C++实现)

#include<iostream>
using namespace std;

void cocktailSort(int *array,int length){
	//大循环控制所有排序回合 
	for(int i=0;i<length/2;i++){
		//有序标记。每一轮的初始值都是true
		bool isSorted=true;
		//奇数轮,从左向右比较和交换
		for(int j=i;j<length-i-1;j++){
			if(array[j]>array[j+1]){
				int temp=array[j];
				array[j]=array[j+1];
				array[j+1]=temp;
				//有元素交换,所以不是有序的,标记变为false 
				isSorted=false;
			} 
		} 
		if(isSorted){
			break;
		}
	//在偶数轮之前,将isSorted重新标记为true
		isSorted=true;
		//偶数轮,从右向左比较和交换
		for(int j=length-i-1;j>i;j--){
			if(array[j]<array[j-1]){
				int temp=array[j];
				array[j]=array[j-1];
				array[j-1]=temp;
				//有元素交换,所以不是有序的,标记变为false 
				isSorted=false;
			}
		} 
		if(isSorted){
			break;
		}
	}
} 

void printArray(int array[],int length){
	for(int i=0;i<length;i++){
		cout<<array[i]<<" ";
	}
	return;
}

int main()
{
	//array数组是一个无序数组,但是通过观察发现。除了1,其他元素都相对有序。
	//这时使用冒泡排序,依然会进行7轮冒泡,造成大量不必要的时间开销,解决这种不足,
	//可采用"鸡尾酒排序",即第一轮从左往右冒泡,第二轮从右往左冒泡,以此类推... 
	//实验表明,"鸡尾酒排序"适用于大多数元素都已经有序的情况。 
	int array[]={2,3,4,5,6,7,8,1};
	int length=sizeof(array)/sizeof(array[0]);
	cocktailSort(array,length);
	printArray(array,length);
	cout<<endl;
	return 0;
}

 

发布了7 篇原创文章 · 获赞 9 · 访问量 5万+

猜你喜欢

转载自blog.csdn.net/cup160828/article/details/105121563