鱼C论坛

 找回密码
 立即注册
查看: 1172|回复: 1

冒泡排序

[复制链接]
发表于 2023-9-18 22:48:45 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
要求:输入10个整数,定义一个函数,在函数中对这10个数从小到大排序,并在函数中输出排序过后的值。C语言编写
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2023-9-18 22:48:59 | 显示全部楼层
冒泡排序可以用来对一组数据进行排序,思路是从第一个元素开始,依次比较相邻两个元素的大小,如果前面的元素比后面的元素大,则交换它们的位置,这样一趟比较下来,最大的元素就会被交换到最后面,然后再从第一个元素开始,进行下一轮比较,直到所有元素都被排序完成。

下面是对输入的10个整数进行冒泡排序的C语言代码:
#include <stdio.h>

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

int main() {
    int arr[10], i;
    printf("请输入10个整数:\n");
    for (i = 0; i < 10; i++) {
        scanf("%d", &arr[ i]);
    }
    bubbleSort(arr, 10);
    printf("排序后的结果为:\n");
    for (i = 0; i < 10; i++) {
        printf("%d ", arr[ i]);
    }
    printf("\n");
    return 0;
}

在主函数中,我们首先通过循环读入10个整数,然后调用bubbleSort函数进行排序,最后再输出排序后的结果。

在bubbleSort函数中,我们使用两层循环,外层循环控制比较的轮数,内层循环控制每轮比较的次数。如果相邻两个元素的大小关系不符合要求,就交换它们的位置。

最后输出排序后的结果即可。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-10-6 04:03

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表