C语言鸡尾酒排序算法(Cocktail Sort)是一种改进的冒泡排序算法,也被称为双向冒泡排序算法。该算法的特点在于排序过程中是由两个方向进行的,即从头到尾和从尾到头两个方向。这种排序方式可以在某些情况下改善冒泡排序的性能,尤其是在列表末尾存在大量无序元素的情况下。
下面是鸡尾酒排序算法的完整源代码:
void CocktailSort(int a[], int n)
{
bool swapped = true;
int start = 0;
int end = n - 1;
while (swapped) {
swapped = false;
for (int i = start; i < end; ++i) {
if (a[i] > a[i + 1]) {
swap(a[i], a[i + 1]);
swapped = true;
}
}
if (!swapped) {
break;
}
swapped = false;
--end;
for (int i = end - 1; i >= start; --i) {
if (a[i] > a[i + 1]) {