1 鸡尾酒排序
当冒泡排序的基础上，鸡尾酒排序进一步对其进行了优化，由于冒泡排序会对一些已经排好序的数列进行比较，浪费了很多比较次数，所以鸡尾酒排序：当第一轮从左到右排序确定了一个最大（最小）值之后，然后就从右向左进行比较往回走，在从右向左比较完之后，数列中的最小（最大）值被浮到最前面的位置。
2 代码实现
import java
.util
.Arrays
;
public class CockTailSort {
public void cockTailSort(int[] arrayLike
) {
int n
= arrayLike
.length
;
for (int i
= 0; i
< (int) (n
/ 2); i
++) {
boolean isSorted
= true;
for (int j
= i
; j
< n
- i
- 1; j
++) {
if (arrayLike
[j
] > arrayLike
[j
+ 1]) {
int t
= arrayLike
[j
];
arrayLike
[j
] = arrayLike
[j
+ 1];
arrayLike
[j
+ 1] = t
;
isSorted
= false;
}
}
if (isSorted
)
break;
isSorted
= true;
for (int j
= n
- i
- 1; j
> i
; j
--) {
if (arrayLike
[j
] < arrayLike
[j
- 1]) {
int t
= arrayLike
[j
];
arrayLike
[j
] = arrayLike
[j
- 1];
arrayLike
[j
- 1] = t
;
isSorted
= false;
}
}
if (isSorted
)
break;
}
}
public static void main(String
[] args
) {
int[] a
= {7, 6, 5, 4, 3, 2, 1};
CockTailSort cockTailSort
= new CockTailSort();
cockTailSort
.cockTailSort(a
);
System
.out
.println(Arrays
.toString(a
));
}
}
