1、鸡尾酒混合排序(Cocktail Shaker Sort)算法思想:
鸡尾酒混合排序时冒泡排序的一种变形,在每次迭代后要改变冒泡的方向。第一趟排序是将最小元素冒泡浮上来;第二趟排序是将最大元素沉下去;第三趟排序是将次小元素冒泡浮上来;... ... 以此类推,直到排序完成。
2、慢排序(Slow Sort)算法思想:
对n元数组中每隔i的元素使用选择排序,i的值是n/2,n/3,... ,n/n为止。
首先,对数组中的两个元素进行排序,第一个元素和中间位置的元素应用选择排序;然后,对距离n/3分割的三个元素应用选择排序,以此类推,直到最后对数组中的每个元素进行排序。