C语言--冒泡排序的简单应用

1.冒泡排序的原理

冒泡排序是一种基本的排序算法，其原理如下：

a.比较相邻元素： 从数组的第一个元素开始，比较相邻的两个元素，依次向后进行比较。

b.交换元素位置： 如果发现相邻元素的顺序不符合排序规则（比如，前面的元素大于后面的元素），则交换它们的位置。

c.一轮过后最大元素冒到最后： 经过一轮比较和交换，数组中最大的元素会“冒泡”到最后的位置。

d.重复直到排序完成： 重复以上的步骤，每一轮都将未排序部分中的最大元素冒泡到最后，直到整个数组排序完成。

具体步骤：

第一轮：比较n-1次，将最大的元素移到最后。
第二轮：比较n-2次，将第二大的元素移到倒数第二位。
依此类推，直到只剩下一个元素未排序。

2.冒泡排序的动态图实现

3.冒泡排序的简单应用

题目:比较几个数字的大小,并进行排序

#include<stdio.h>
#include<stdlib.h>

int main()
{
    // 声明变量
    int size = 0;
    int i, j, max;

    // 输入数组大小
    scanf_s("%d", &size);

    // 动态分配数组内存
    int* arr = (int*)malloc(sizeof(int) * size);

    // 检查内存分配是否成功
    if (arr == NULL)
    {
        perror("malloc error");
    }

    // 输入数组元素
    for (int i = 0; i < size; i++)
    {
        scanf_s("%d", &arr[i]);
    }

    // 冒泡排序算法，将数组按升序排序
    for (i = 0; i < size - 1; i++)
    {
        for (j = 0; j < size - 1; j++)
        {
            if (arr[j] > arr[j + 1])
            {
                // 如果元素顺序不对，则交换它们
                max = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = max;
            }
        }
    }

    // 输出排序后的数组
    printf("排序后的数组: ");
    for (i = 0; i < size; i++)
    {
        printf("%d ", arr[i]);
    }

    // 释放动态分配的内存
    free(arr);

    return 0;
}