鱼C论坛

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

[已解决]数组 冒泡排序 求大佬解析下代码

[复制链接]
发表于 2023-9-1 10:19:52 | 显示全部楼层 |阅读模式

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

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

x
#include <stdio.h>
int main(void)
{
        int arr[10] = {9,1,2,8,4,5,10,7,3,6};
        int i, j;
        int temp;
        for(i = 0; i < 10-1; i++)
        {
                //每次内层循环可以确定一个有效的值
                for(j = 0; j < 10-i-1; j++)
                {
                        //在条件判断中如果是<小于号是降序
                        //如果是大于号>是升序
                        if(arr[j] < arr[j+1])
                        {
                                temp = arr[j];
                                arr[j] = arr[j+1];
                                arr[j+1] = temp;
                        }
                }
        }

        for(i = 0; i < 10; i++)
        {
                printf("%d\n", arr[i]);
        }
        return 0;
}
最佳答案
2023-9-1 10:20:28
冒泡排序是一种简单的排序算法,它通过多次比较和交换来实现排序。下面是对这段代码的解析:

首先,定义了一个包含10个元素的整型数组arr,并初始化了数组的值为{9,1,2,8,4,5,10,7,3,6}。

然后,使用两个循环嵌套来实现冒泡排序。外层循环控制比较的轮数,内层循环控制每一轮比较的次数。外层循环执行10-1次,因为每一轮比较都会将当前最大(或最小)的元素放到数组的最后,所以每一轮比较之后,数组的最后一个元素已经是有序的,不再需要比较。

在内层循环中,通过比较相邻的两个元素的大小,如果前一个元素比后一个元素大(或小,取决于条件判断语句中的符号),则交换这两个元素的位置。

通过这样的比较和交换,每一轮内层循环都可以将当前未排序部分的最大(或最小)元素放到数组的末尾。

最后,使用一个循环打印排序后的数组。

整个代码的时间复杂度为O(n^2),其中n为数组的长度。这是因为需要进行n-1轮比较,每一轮比较需要进行n-i-1次,其中i为当前轮数。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2023-9-1 10:20:28 | 显示全部楼层    本楼为最佳答案   
冒泡排序是一种简单的排序算法,它通过多次比较和交换来实现排序。下面是对这段代码的解析:

首先,定义了一个包含10个元素的整型数组arr,并初始化了数组的值为{9,1,2,8,4,5,10,7,3,6}。

然后,使用两个循环嵌套来实现冒泡排序。外层循环控制比较的轮数,内层循环控制每一轮比较的次数。外层循环执行10-1次,因为每一轮比较都会将当前最大(或最小)的元素放到数组的最后,所以每一轮比较之后,数组的最后一个元素已经是有序的,不再需要比较。

在内层循环中,通过比较相邻的两个元素的大小,如果前一个元素比后一个元素大(或小,取决于条件判断语句中的符号),则交换这两个元素的位置。

通过这样的比较和交换,每一轮内层循环都可以将当前未排序部分的最大(或最小)元素放到数组的末尾。

最后,使用一个循环打印排序后的数组。

整个代码的时间复杂度为O(n^2),其中n为数组的长度。这是因为需要进行n-1轮比较,每一轮比较需要进行n-i-1次,其中i为当前轮数。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

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

本版积分规则

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

GMT+8, 2024-12-24 00:55

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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