鸡尾酒排序是Bubble排序的一种形式。 Bubble排序算法始终从左遍历元素,并在第一次迭代中将最大的元素移至其正确位置,在第二次迭代中将其移至第二大位置,依此类推。鸡尾酒排序在两个方向上交替遍历给定数组。
欢迎来到网站!我之前没有听说过Cocktail Sort,但是找到了以下资源:https://www.geeksforgeeks.org/cocktail-sort/。
专业人士:该算法具有与冒泡排序相同的复杂度类别:O(n^2)
,但往往会快2倍。]
Con:Bubble Sort具有所有排序算法中最简单的代码实现,但Cocktail排序则稍微复杂一些。插入排序或选择排序都相对简单,执行O(n * log(n)),
可能更可取。