冒泡排序

关于冒泡排序，是一个经典的排序算法，大一学习老谭的C时就开始接触它，这个排序因为可读性强，所以算是最好理解的排序算法了。
这个算法的原理就是两个相近的元素进行比较，他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。
算法的原理：
比较相邻的元素。如果第一个比第二个大，就交换他们两个。
对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
针对所有的元素重复以上的步骤，除了最后一个。
持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
在网上看到的一张动图，感觉可以解释原理的：

附上代码：

//冒泡排序
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
void sort_arr(int *arr,int len, char ch)
{
    assert(arr);
    int j = 0;
    int i = 0;

    switch (ch)
    {
    case '>':
        for ( j = 0; j < len - 1;j++)
        {

            for (i = 0; i < len - 1 - j; i++)
            {
                if (*(arr + i)<*(arr + i + 1))
                {
                    int tmp = *(arr+i);
                    *(arr+i) = *(arr + i + 1);
                    *(arr + i + 1) = tmp;

                }
            }

        }
        break;
    case '<':
        for (j = 0; j < len - 1; j++)
        {

            for (i = 0; i < len - 1 - j; i++)
            {
                if (*(arr + i)>*(arr + i + 1))
                {
                    int tmp = *(arr+i);
                    *(arr+i) = *(arr + i + 1);
                    *(arr + i + 1) = tmp;

                }
            }

        }
        break;
    default:
        printf("排序方式输入错误！\n");
        break;
    }
}
int main()
{
    int arr[] = { 8, 1, 6, 5, 4 };
    int len = sizeof(arr) / sizeof(arr[0]);
    int ch = 0;
    for (int i = 0; i < len; i++)
    {
        printf("%d ", arr[i]);
    }
    printf("\n请选择排序方式：（>表示降序，<表示升序）");
    scanf("%c", &ch);
    sort_arr(arr,len ,ch);
    for (int i = 0; i < len; i++)
    {
        printf("%d ",arr[i]);
    }
    system("pause");
    return 0;
}

这时候我们就要考虑一个问题，如果一个数组有序的话，你就不需要再次进行判断了，所以我们在此可以进行优化。

//冒泡排序
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
void sort_arr(int *arr,int len, char ch)
{
    assert(arr);
    int j = 0;
    int i = 0;
    int flag = 0;
    switch (ch)
    {
    case '>':
        for ( j = 0; j < len - 1;j++)
        {
            flag = 1;
            for (i = 0; i < len - 1 - j; i++)
            {
                if (*(arr + i)<*(arr + i + 1))
                {
                    int tmp = *(arr+i);
                    *(arr+i) = *(arr + i + 1);
                    *(arr + i + 1) = tmp;
                    flag = 0;
                }
            }
            if (flag == 1)
            {
                break;
            }
        }
        break;
    case '<':
        for (j = 0; j < len - 1; j++)
        {
            flag = 1;
            for (i = 0; i < len - 1 - j; i++)
            {
                if (*(arr + i)>*(arr + i + 1))
                {
                    int tmp = *(arr+i);
                    *(arr+i) = *(arr + i + 1);
                    *(arr + i + 1) = tmp;
                    flag = 0;
                }
            }
            if (flag == 1)
            {
                break;
            }
        }
        break;
    default:
        printf("排序方式输入错误！\n");
        break;
    }
}
int main()
{
    int arr[] = { 4, 8, 7, 6, 5, 4 };
    int len = sizeof(arr) / sizeof(arr[0]);
    int ch = 0;
    for (int i = 0; i < len; i++)
    {
        printf("%d", arr[i]);
    }
    printf("\n请选择排序方式：（>表示降序，<表示升序）");
    scanf("%c", &ch);
    sort_arr(arr,len ,ch);
    for (int i = 0; i < len; i++)
    {
        printf("%d",arr[i]);
    }
    system("pause");
    return 0;
}

这个flag标志位所起到的作用就是当后序的的数组元素符合你的要求排序时，会通过标志位确定，然后可以减少循环次数。

另外，加上一个关于使用冒泡排序排序多个字符串的方法

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
void bub_sort(char *str[], int sz)
{
    int i = 0;
    for (i = 0; i < sz - 1; i++)
    {
        for (int j = 0; j < sz - 1 - i; j++)
        {
            if (strcmp(str[j], str[j + 1])>0)
            {
                //交换指针的地址
                char *tmp = str[j];
                str[j] = str[j + 1];
                str[j + 1] = tmp;
            }
        }
    }

}
int main()
{
    char*str[] = { "sdafj","adf", "feqr", "dxzv","bcv" };
    int sz = sizeof(str) / sizeof(str[0]);
    bub_sort(str, sz);
    for (int i = 0; i < sz; i++)
    {
        printf("%s\n", str[i]);
    }
    system("pause");
    return 0;
}