冒泡排序

/** 冒泡排序 */
1.对数组进行冒泡排序

#include <stdio.h>

void bubbleRevSort(int *arr, int size)  //大的数在前，小的数在后，逆序
{
    int i, j;
    for (i = 1; i < size; i++)
    {
        for (j = 0; j < size - i; j++)
        {
            if (arr[j] < arr[j + 1])  //前面的数小则交换位置，不要写成 <=
            {
                int tmp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = tmp;
            }
        }
    }
}

void bubbleSeqSort(int *arr, int size)    //大的数在后面，小的数在前面，顺序
{
    int i, j;
    for (i = 1; i < size; i++)          //执行 （size - 1）次遍历
    {
        for (j = 0; j < size - i; j++)
        {
            if (arr[j] > arr[j + 1])   //前面的数大则交换位置，不要写成 >=
            {
                int tmp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = tmp;
            }
        }
    }
}
void main(void)
{
    int arr[10] = { 1, 3, 2, 5, 4, 7, 9, 8, 0, 6 };
    int arr1[10] = { 1, 3, 2, 5, 4, 7, 9, 8, 0, 6 };
    bubbleRevSort(arr, 10);
    bubbleSeqSort(arr1, 10);
    for (int i = 0; i < 10; i++)
    {
        printf("%d  ", arr[i]);
    }
    printf("\n");

    for (int i = 0; i < 10; i++)
    {
        printf("%d  ", arr1[i]);
    }
    printf("\n");
    getchar();
}

输出：
9 8 7 6 5 4 3 2 1 0
0 1 2 3 4 5 6 7 8 9

2.对链表进行冒泡排序

#include <stdio.h>
#include <malloc.h>

struct node
{
    int value;
    struct node *next;
};

struct node *initLinkList(int N)   //初始化一个带头节点的单链表
{
    struct node *head = (struct node *)malloc(sizeof(struct node));
    head->value = N;
    head->next = NULL;
    struct node *cur = head;  //当前指针
    struct node *p = NULL;    //指向新分配的节点
    for (int i = 0; i < N; i++)
    {
        int value;
        scanf_s("%d", &value);
        p = (struct node *)malloc(sizeof(struct node));
        p->value = value;
        p->next = NULL;
        cur->next = p;
        cur = p;
    }
    return head;
}

void bubbleSortLinkList(struct node *head)
{
    struct node *p = head;
    int length = 0;
    while (p->next != NULL)    //计算链表的长度（也可以在上面的初始化函数中将长度信息保存在头节点的value中）
    {
        length++;
        p = p->next;
    }
    //length = head->value;

    int i, j;
    i = 1;
    while (i < length)    //总共进行 length-1 次迭代
    {
        p = head->next;
        j = 0;
        while (j < length - i)
        {
            if (p->value < p->next->value)
            {
                int tmp = p->value;
                p->value = p->next->value;
                p->next->value = tmp;
            }
            j++;
            p = p->next;
        }
        i++;
    }
}

void main(void)
{
    struct node *head = initLinkList(10);
    bubbleSortLinkList(head);
    struct node *p = head->next;
    for (int i = 0; i < 10; i++)
    {
        printf("%d  ", p->value);
        p = p->next;
    }
    printf("\n");
    while (1);
}

在命令行输入10个任意整数，可以查看结果。