logo头像

不忘初心,奋力前行

鸡尾酒排序问题

题目解释鸡尾酒排序问题实际上是冒泡排序的一个改进。冒泡排序是一个单向的递增或者递减的交换排序,而鸡尾酒排序则是双向的,也就是说,如果我们以要求一个数组有n个数字从小到大排序,则: 第一趟是正向排序,选出第n个值(最大值); 第二趟是...