鸡尾酒排序的思想有点像摆钟一样,从左到右,又从右到左。而冒泡排序只是单向执行。
鸡尾酒排序也是交换排序,假设做一个升序排序,先从左到右,交换一趟把最大的数放置右边,然后从右到左,把最小的数放置左边。...视频动画
Code
?..., 3, 7, 4, 8, 9, 6, 2]
从左到右发生交换 [1, 5, 3, 7, 4, 8, 6, 9, 2]
从左到右发生交换 [1, 5, 3, 7, 4, 8, 6, 2, 9]
从右到左发生交换...3, 5, 4, 7, 6, 8, 9]
从右到左发生交换 [1, 2, 3, 5, 4, 6, 7, 8, 9]
从右到左发生交换 [1, 2, 3, 4, 5, 6, 7, 8, 9]
优化 减少不必要的交换...每次进行符合条件判断时,不做交换,让最大或者最小的数据做一个标记,待全部比较完之后,才进行做交换。
视频动画
Code
?