冒泡排序和鸡尾酒排序（改进的冒泡排序）

冒泡排序
冒泡排序是最基本的排序算法，也是排序算法中的经典的算法，也是比较简单、容易理解的算法，而且还可以对其排序过程进行优化。
冒泡排序排序过程总是大数往前放，小数往后放，相当于气泡往上升，所以称作冒泡排序。

• 算法思想：
  依次比较相邻的两个数，将大数放在前面，小数放在后面，即首先比较第1个和第2个数，将大数放前，小数放后。然后比较第2个数和第3个数，将大数放前，小数放后，如此继续，直至比较最后两个数。此时第1轮结束，如此在第1轮之后位于最后的数必是所有数中自小的。然后使用上一轮的结果重复以上过程，直到所有的数都已经最小时算法结束。
• 算法实现：

#include <stdio.h>

int main(void){
    int i, j, temp;
    int arr[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
    int n = sizeof(arr) / sizeof(int);

    for(i = n - 1; i >= 0; i--){
        for(j = 0; j < i; j++){
            if(arr[j + 1] > arr[j]){
                temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }

    for(i = 0; i < n; i++){
        printf("%d ", arr[i]);
    }

    printf("\n");

    return 0;
}

鸡尾酒排序

• 算法思想：
  还有一种改进的冒泡排序，算法思想是对要排序的数组进行双向冒泡排序，双向冒泡排序又称为鸡尾酒排序。
• 算法实现：

#include <stdio.h>

void CocktailSort(int *arr, int size);
void PrintArr(int *arr, int size);

int main(void){
    int arr[] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
    int n = sizeof(arr) / sizeof(int);

    CocktailSort(arr, n);

    PrintArr(arr, n);

    return 0;
}

void CocktailSort(int *arr, int size){
    int i, temp;
    int low, up;
    low = 0, up = size - 1;

    while(up > low){
        for(i = up; i > low; i--){
            if(arr[i] > arr[i - 1]){
                temp = arr[i];
                arr[i] = arr[i - 1];
                arr[i - 1] = temp;
            }
        }
        low++;

        for(i = low; i < up; i++){
            if(arr[i + 1] > arr[i]){
                temp = arr[i];
                arr[i] = arr[i + 1];
                arr[i + 1] = temp;
            }
        }
        up--;
    }
}

void PrintArr(int *arr, int size){
    int i;

    for(i = 0; i < size; i++){
        printf("%d ", arr[i]);
    }

    printf("\n");
}