问题
有一数组,长度为n,把数组中的元素从小到大重新排列。
说明
鸡尾酒(cocktail)排序,又叫搅拌(shaker)排序。是改良的冒泡排序,冒泡排
序可见本人的另一篇文章经典算法之冒泡排序 。
思路
鸡尾酒排序的过程为:(1)先对数组从左到右进行冒泡排序(升序),则最大的元
素去到最右端;(2)再对数组从右到左进行冒泡排序(降序),则最小的元素去到最左
端。以此类推,依次改变冒泡的方向,并不断缩小未排序元素的范围。
例如对45 ,19, 77, 81, 13, 28, 18, 19, 77进行排序
从左到右:19,45,77,13,28,18,19,77,81
从右到左:13 ,19,45,77,18,28,19,77,81
从左到右:13 ,19,45,18,28,18,77,77 ,81
从右到左:13,18 ,19,45,18,28,77,77,81
从左到右:13,18 ,19,18,28,45,77 ,77,81
从右到左:13,18,18 ,19,28,45,77,77,81
这时不再发生交换,排序结束。
核心代码:
全部代码: