排序算法之Cocktail Shaker Sort（鸡尾酒排序）

最新推荐文章于 2025-01-10 09:43:06 发布

枫叶花海

最新推荐文章于 2025-01-10 09:43:06 发布

阅读量1.2k

点赞数

分类专栏：算法文章标签：排序算法

本文链接：https://blog.csdn.net/qq_42867891/article/details/105928988

版权

本文介绍了Cocktail Shaker Sort（鸡尾酒排序），一种双向冒泡排序的变体。它通过从两端向中间交替进行排序，提高了冒泡排序的效率。文章提供了代码片段展示其工作原理，并与冒泡排序进行了对比。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

什么是Cocktail Shaker Sort（鸡尾酒排序）

对一个数组进行来回排序

与冒泡排序区别

简单来说，鸡尾酒排序就是在冒泡排序每一趟基础上增加了一个相反的比较。

使用鸡尾酒排序进行排序的过程（图片来源于参考文献）

代码片段

public class CocktailShakerSort {
	
	public static <T extends Comparable<T>&g

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

枫叶花海

关注关注

0
点赞
踩
3

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

Objective-C实现cocktail shaker sort鸡尾酒排序算法(附完整源码)

希望我的博客，能帮上你解决学习中工作中所遇到的问题

07-24

Objective-C实现cocktail shaker sort鸡尾酒排序算法(附完整源码)

Python:实现cocktail shaker sort鸡尾酒排序算法(附完整源码)

希望我的博客，能帮上你解决学习中工作中所遇到的问题

08-03

316

Python:实现cocktail shaker sort鸡尾酒排序算法(附完整源码)

参与评论您还未登录，请先登录后发表或查看评论

鸡尾酒排序(Cocktail sort)

LittleSheep肖恩

07-20

491

package com.ww.algorithm.sort.exchange; import org.junit.Test; import java.util.Arrays; /** * 鸡尾酒排序：冒泡排序的每一个元素都可以像小气泡一样，根据自身大小，一点一点地向着数组的一侧移动。算法的每一轮都是从左至右来比较元素，进行 * 单向的位置交换。那么鸡尾酒排序做了怎样的优化呢？鸡尾酒排序的元素和交换过程是双向的。 * 下面举一个例子：有数组[2, 3, 4, 5, 6, 7, 8, 1]，希望对其

算法 - 鸡尾酒排序（CocktailShaker_sort）

曾铎的博客

08-22

1983

鸡尾酒排序就是双向冒泡排序，也叫搅拌排序、涟漪排序。我们知道冒泡排序本质上是利用下标对序列中不符合前小后大的两个元素进行交换并循环此过程直到将序列中所有的元素排序完成，在整个排序的过程中，冒泡排序的每一次过程都是从下标为0的第一个元素开始进行排序操作，那么如果我们像折半查找那样定义左边界和右边界，每次排序都在左边界和右边界中轮流进行，结束每次的排序过程后左边界和右边界均缩进一位，直到整个序列排序完成，这样是不是就比单向的冒泡排序的效率提高了很多。......

cocktail_shaker 排序——python（冒泡排序改版）

wardseptember的博客

08-05

658

from __future__ import print_function def cocktail_shaker_sort(unsorted): #cocktail shaker鸡尾酒调制器，估计是边喝酒边写的，就叫CS排序， #冒泡排序的改版，可对比理解 #排序结果默认升序 #range(start, stop, step) 假设len(unsorted)=...

经典排序算法 - 鸡尾酒排序Cocktail sort

weixin_34061042的博客

11-23

182

经典排序算法 - 鸡尾酒排序Cocktail sort 鸡尾酒排序基于冒泡排序,双向循环还是看例子吧,给定待排数组[2 3 4 5 1] 第一趟过去时的每一步第一步迭代,2 < 3不换 [2 3 4 5 1] 第二步迭代,3 < 4不换 [2 3 4 5 1] 第三步迭代,4 < 5不换 [2 3 4 5 1] 第四步迭代,5 > ...

Shaker Sort Test (鸡尾酒排序)

修也

03-24

429

#include"MyOutput.hpp" template<typename T> void MyShakerSort(T a[],int len){ int i=0; int j=len-1; while(i<j){ //max ,min1,min2,min3 //==> min1,min2,min3,max...

Python cocktail shaker sort鸡尾酒排序算法详解及源码

希望我的博客，能帮上你解决学习中工作中所遇到的问题

08-13

478

Cocktail shaker sort，也被称为鸡尾酒排序算法，是一种改进的冒泡排序算法。它通过在排序过程中从左到右然后从右到左交替遍历数组来进行排序。该算法的优点是在大部分情况下比冒泡排序更快，因为它通过双向遍历来减少排序轮数。但是，在最差情况下，它的时间复杂度仍然是O(n^2)，与冒泡排序相同。

go语言：实现cocktail shaker sort鸡尾酒排序算法(附完整源码)

最新发布

希望我的博客，能帮上你解决学习中工作中所遇到的问题

01-10

go语言：实现cocktail shaker sort鸡尾酒排序算法(附完整源码)

CocktailSort/ShakerSort（鸡尾酒排序）——C语言实现

ctz6d1p的博客

06-13

477

CocktailSort ShakerSort 鸡尾酒排序

Internal Sorting: Cocktail-shaker sort: Sorting by Exchanging

d3y1`5 81_09

05-31

1148

Cocktail-shaker sortAnimationComplexity Class Sorting algorithm Data structure Array Worst case performance O(n2)O(n^2) Best case performance O(n)O(n) Average case performance O(n2)O

cocktail sort

郑国锋的专栏

08-23

445

//cocktail sort#includeusing namespace std;void cocktail_sort(int list[],int list_length){ // the first element of list has index 0 int i; int bottom = 0; int top = list_length -

动画 | 什么是鸡尾酒排序？

zoukeqing的博客

01-27

977

鸡尾酒排序其实就是冒泡排序的变形，它的时间复杂度和冒泡排序一样，都是O(n^2)，比快速排序要慢不少。 鸡尾酒排序的思想有点像摆钟一样，从左到右，又从右到左。而冒泡排序只是单向执行。 鸡尾酒排序也是交换排序，假设做一个升序排序，先从左到右，交换一趟把最大的数放置右边，然后从右到左，把最小的数放置左边。视频动画算法动画视频地址 Code Result 初始状态 [5, 1, 9, 3, 7...

排序---冒泡排序和抖动排序（shaker sort）

weixin_30896763的博客

11-12

214

冒泡排序（Bubble Sort）很简单，如下图1所示，元素从下到上，遇到比当前元素小的交换，直到到达顶端。就像水里的气泡一样，小的最先升到顶端。冒泡排序C语言代码： 1 void bubble_sort(int *s, int l, int r)//s表示整形数组，元素从l到r-1. 2 { 3 int i, j; 4 for(i=l; i<r-...

Cocktail Sort 鸡尾酒排序 (来回排序)

mcdong的专栏

07-08

1056

/* Cocktail Sort 鸡尾酒排序时间复杂度:n^2 最好情况接近n 适用于部分已排列的乱序数据 */ #include #include int main() { int sort_arr[10] = {12,4,6,2345,657,34,657,34,576,34}; int i; int bottom = 0; int

排序算法——鸡尾酒排序（Cocktail sort）【代码实现】

数据联盟

06-11

3899

伪代码 function cocktailSort( A : list of sortable items ) do swapped := false for each i in 0 to length( A ) - 2 do if A[ i ] > A[ i+1 ] then // test whether the two ...

Cocktailsort鸡尾酒排序

这里RevolIA，_(:з」∠)_

07-08

560

其实这就是一个像是双向冒泡，想象一下调酒师调酒的时候拿着一个杯子左右晃就是这样的排序，冒泡是每次扫一遍数组将最大的放到后面（升序排序），而这个鸡尾酒是扫一遍放最大，然后倒过来扫一遍把最小的放前面，同样看动画写的像我这样采用递归写的其实并不好，容易爆栈，最好是改成循环 void Cocktailsort(int *a,int len) { int maxx=a[0],maxi...

鸡尾酒排序(双端冒泡排序)

You_are_my_dream的博客

01-29

633

#!/usr/bin/python #coding: utf-8 def cocktail_sort(li, num): "鸡尾酒排序，又名：双端冒泡排序" # 减1为了防止越界 num -= 1 i = 0 while i num: # 将最小的数据排到前面，从后往前遍历 j = num while j > i: # j - 1 不会越界，因为while

C语言鸡尾酒排序cocktail sort算法(附完整源码)

希望我的博客，能帮上你解决学习中工作中所遇到的问题

03-05

416

鸡尾酒排序cocktail sort算法鸡尾酒排序cocktail sort算法的完整源码（定义，实现，main函数测试） 鸡尾酒排序cocktail sort算法的完整源码（定义，实现，main函数测试） #include <stdio.h> #include <stdlib.h> #define TRUE 1 #define FALSE 0 void cocktailSort(int arr[], int size) { int i, changed = TRUE,