Browse Category

算法栏

算法-有趣的鸡尾酒排序算法

冒泡和鸡尾酒排序(双向冒泡)

鸡尾酒排序为什么叫鸡尾酒排序,我特地百度了下,由于排序过程类似搅拌,也叫鸡尾酒搅拌排序,具体现象可以根据下图观察得出

鸡尾酒排序算法可视化

原理:对待排序列进行双向的循环,采用冒泡排序的方式,在正向循环时把最大元素移动到序列末端,在逆向循环时把最小元素移动到前面

鸡尾酒排序

为了不影响C++代码的阅读,将注释写到了Python代码里

[……]

继续阅读

  • 1
  • 2