鸡尾酒排序

- 日理万妓 2021-12-20 06:19 220阅读 0赞

### 鸡尾酒排序 ###

*  思想
 *  源代码

# 思想 #

鸡尾酒排序,在一趟排序的过程中，选择出最小与最大的元素并放到其相应的位置。

# 源代码 #

#include <bits/stdc++.h>
    using namespace std;
    
    void Swap(int &a,int &b){ 
    	int c=a;
    	a=b;
    	b=c;
    }
    
    void cocktailSort(int a[],int n){ 
    	int low = 0;
    	int high = n -1 ;
    	while(low<high){ 
    		int maxElement = a[high];
    		int maxElementIndex = high;
    		int minElement = a[low];
    		int minElementIndex = low;
    		for(int i=low+1;i<=high;i++){ 
    			if(a[i]>maxElement)maxElement=a[i],maxElementIndex=i;
    			if(a[i]<minElement)minElement=a[i],minElementIndex=i;
    		}
    		if(low!=minElementIndex)
    		Swap(a[low],a[minElementIndex]);
    		if(high!=maxElementIndex)
    		Swap(a[high],a[maxElementIndex]);
    		low++;
    		high--;
    	}
    }
    
    int main()
    { 
       int a[]={ 12,263,234,1,23,523,54,481,128};
       int n= sizeof(a)/sizeof(int);
       cocktailSort(a,n);
       for (int i=0;i<n;i++){ 
    	   printf("%d ",a[i]);
       }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，220人围观）

还没有评论，来说两句吧...

相关阅读

相关 java排序----鸡尾酒排序

1.概念: 鸡尾酒排序也就是定向冒泡排序, 鸡尾酒搅拌排序, 搅拌排序 (也可以视作选择排序的一种变形), 涟漪排序, 来回排序 or 快乐小时排序, 是[冒泡排序][Lin

超、凢脫俗/ 2022年09月20日 05:47/ 0 赞/ 168 阅读

相关鸡尾酒排序

鸡尾酒排序鸡尾酒排序是冒泡排序的一种变形。先找到最小的数字，放在第一位，再找到最大的数字放在最后一位。然后再找到第二小的数字放到第二位，再找到第二大的数字放到倒数第二位

谁借莪１个温暖的怀抱￠/ 2022年05月25日 13:58/ 0 赞/ 151 阅读

相关冒泡排序升级版-鸡尾酒排序

简介鸡尾酒排序等于冒泡排序的轻微变形，不同的地方在于从低到高然后从高到低，而冒泡排序则仅从低到高去比较序列里的每个元素。他可以得到比冒泡排序稍微好一点的效能，原因是冒泡

谁践踏了优雅/ 2022年05月15日 12:06/ 0 赞/ 227 阅读

相关排序（二）之鸡尾酒排序

鸡尾酒排序改自冒泡排序，比冒泡排序性能好些，主要解决问题是某个小元素在右侧，可以快速移至左侧，而不用靠冒泡排序的大循环，每次移动一个位置。比如这个顺序：2,3,4,5,6,7,

深藏阁楼爱情的钟/ 2022年05月15日 08:45/ 0 赞/ 372 阅读

相关 java实现鸡尾酒排序算法

前面我们讲解了[鸡尾酒排序][Link 1]，今天我们来用代码实现下 package ttt; public class CocktailSort

比眉伴天荒/ 2022年05月11日 09:52/ 0 赞/ 166 阅读

相关 go实现鸡尾酒排序算法

前面我们讲解了[鸡尾酒排序][Link 1]，今天我们来用代码实现下 package main import "fmt" //鸡尾

妖狐艹你老母/ 2022年05月11日 09:52/ 0 赞/ 196 阅读

相关 python实现鸡尾酒排序算法

前面我们讲解了[鸡尾酒排序][Link 1]，今天我们来用代码实现下 !/usr/bin/python -- coding: utf-8 -- 鸡尾

小鱼儿/ 2022年05月11日 09:50/ 0 赞/ 209 阅读

相关鸡尾酒排序讲解

鸡尾酒排序是冒泡排序的一种，又称为来回排序。它比冒泡排序要高级点，为何这么说呢冒泡排序是先找最大，然后找第二大，然后一直找完鸡尾酒排序是这样的，先找最大，再找最小，然后

心已赠人/ 2022年05月11日 09:48/ 0 赞/ 153 阅读

相关 [数据结构][Python]鸡尾酒排序、桶排序

鸡尾酒排序: !/usr/bin/python def _cocktail_sort(the_list): the_len = len(the

忘是亡心i/ 2022年01月20日 23:51/ 0 赞/ 231 阅读

相关鸡尾酒排序

鸡尾酒排序思想源代码思想鸡尾酒排序,在一趟排序的过程中，选择出最小与最大的元素并放到其相应的位置。源代码 include <

- 日理万妓/ 2021年12月20日 06:19/ 0 赞/ 221 阅读