insert sorting

本文通过一个C语言程序示例展示了插入排序的基本实现过程。程序首先定义了一个整数数组,并使用简单的循环结构来完成排序操作。每轮外层循环都会将当前元素与已排序的部分进行比较并插入到合适的位置。

#include <stdio.h>

 

#define   LENGTH(s)   (sizeof(s)   /   sizeof(int))

 

int main(void) {

 

    int a[]= {5, 2, 4, 6, 7, 79, 87, 59, 40};

 

    printf("Array is ");

    int j = 0 ;

    for (; j < LENGTH(a) ; j++) {

        printf("%d , ", a[j]);

    }

    printf("/n");

 

    j = 1 ;

    for (; j < LENGTH(a) ; j++) {

        int i = 0;

        for (; i <= j; i++) {

            if (a[i] > a[j]) {

                int temp = a[i];

                a[i] = a[j];

                a[j] = temp;

            }

        }

    }

 

 

    printf("After insert sorting, Array is ");

    j = 0 ;

    for (; j < LENGTH(a) ; j++) {

        printf("%d , ", a[j]);

    }

    printf("/n");

 

    return 0;

}

第1关:实现直接插入排序 100 学习内容 参考答案 记录 评论63 任务描述 相关知识 编程要求 评测说明 任务描述 本关要求通过补全函数DirecInsSort来实现直接插入排序的功能。 相关知识 记号说明:a[k:r]是指序列a[k] a[k+1] a[k+2] … a[r]。 为了讨论简单,假设待排序的每个记录是一个整数,这个整数就是排序码。 直接插入排序:先将第一个记录看作是一个有序的记录序列,然后从第二个记录开始,依次将未排序的记录插入到这个有序的记录序列中去,直到整个文件中的全部记录排序完毕。 举例说明: 假设待排序的序列是:46,58,15,45,90,18,下面的描述中[ ]中的序列是有序序列,[ ]后面的记录是待排序的。排序过程是:i从1到n-1执行“将a[i]插入到a[0..i-1]得到从小到大的排列a[0..i]”。 示例过程如下: 初始a[0:0]是一个有序序列:[46] 58 15 45 90 18; 将a[1]插入a[0:0]得到a[0:1]:[46 58] 15 45 90 18; 将a[2]插入a[0:1]得到a[0:2]: [15 46 58] 45 90 18; 将a[3]插入a[0:2]得到a[0:3]: [15 45 46 58] 90 18; 将a[4]插入a[0:3]得到a[0:4]:[15 45 46 58 90] 18; 将a[5]插入a[0:4]得到a[0:5]:[15 18 45 46 58 90]; 将a[i]插入到a[0:i-1]得到a[0:i]的方法是: 首先将a[i]放入临时变量temp:temp = a[i]; 然后a[i-1],a[i-2],…依次与temp比较,若大于temp,则往后移动一个位置; 最后一个腾出的位置放置temp的值。 编程要求 本关的编程任务是补全 step1/direcInsSort.cpp 文件中的DirecInsSort函数,按照从小到大的排列顺序实现直接插入排序。 具体请参见后续测试样例。 本关涉及的代码文件 direcInsSort.cpp 的代码框架如下: #include<stdio.h> #include<stdlib.h> #include"directInsSort.h" void DirecInsSort(int* a, int n) // direct insert sorting { int i, k; for (i=1; i<n; i++) { // 请在此添加代码,补全函数DirecInsSort /********** Begin *********/ /********** End **********/ } } void SortPrint(int* a, int n) { int i; printf("sort result:"); for (i=0; i<n; i++) printf("%d ", a[i]); printf("\n"); } 评测说明 本关的测试文件是 step1/Main.cpp ,测试过程如下: 平台编译 step1/Main.cpp ,然后链接相关程序库并生成 exe 可执行文件; 平台运行该 exe 可执行文件,并以标准输入方式提供测试输入; 平台获取该 exe 可执行文件的输出,然后将其与预期输出对比,如果一致则测试通过;否则测试失败。 输入输出格式说明 输入格式: 首先输入一个正整数n。 然后输入n个整数。 输出格式: 输出对n个整数从小到大排序的结果。 以下是平台对 step1/Main.cpp 的样例测试集: 样例输入: 5 45 78 2 34 90 样例输出: sort result:2 34 45 78 90
05-24
内容概要:本文档是一份关于交换路由配置的学习笔记,系统地介绍了网络设备的远程管理、交换机与路由器的核心配置技术。内容涵盖Telnet、SSH、Console三种远程控制方式的配置方法;详细讲解了VLAN划分原理及Access、Trunk、Hybrid端口的工作机制,以及端口镜像、端口汇聚、端口隔离等交换技术;深入解析了STP、MSTP、RSTP生成树协议的作用与配置步骤;在路由部分,涵盖了IP地址配置、DHCP服务部署(接口池与全局池)、NAT转换(静态与动态)、静态路由、RIP与OSPF动态路由协议的配置,并介绍了策略路由和ACL访问控制列表的应用;最后简要说明了华为防火墙的安全区域划分与基本安全策略配置。; 适合人群:具备一定网络基础知识,从事网络工程、运维或相关技术岗位1-3年的技术人员,以及准备参加HCIA/CCNA等认证考试的学习者。; 使用场景及目标:①掌握企业网络中常见的交换与路由配置技能,提升实际操作能力;②理解VLAN、STP、OSPF、NAT、ACL等核心技术原理并能独立完成中小型网络搭建与调试;③通过命令示例熟悉华为设备CLI配置逻辑,为项目实施和故障排查提供参考。; 阅读建议:此笔记以实用配置为主,建议结合模拟器(如eNSP或Packet Tracer)动手实践每一条命令,对照拓扑理解数据流向,重点关注VLAN间通信、路由选择机制、安全策略控制等关键环节,并注意不同设备型号间的命令差异。
多旋翼无人机组合导航系统-多源信息融合算法(Matlab代码实现)内容概要:本文围绕多旋翼无人机组合导航系统,重点介绍了基于多源信息融合算法的设计与实现,利用Matlab进行代码开发。文中采用扩展卡尔曼滤波(EKF)作为核心融合算法,整合GPS、IMU(惯性测量单元)、里程计和电子罗盘等多种传感器数据,提升无人机在复杂环境下的定位精度与稳定性。特别是在GPS信号弱或丢失的情况下,通过IMU惯导数据辅助导航,实现连续可靠的位姿估计。同时,文档展示了完整的算法流程与Matlab仿真实现,涵盖传感器数据预处理、坐标系转换、滤波融合及结果可视化等关键环节,体现了较强的工程实践价值。; 适合人群:具备一定Matlab编程基础和信号处理知识,从事无人机导航、智能控制、自动化或相关领域研究的研究生、科研人员及工程技术人员。; 使用场景及目标:①应用于多旋翼无人机的高精度组合导航系统设计;②用于教学与科研中理解多传感器融合原理与EKF算法实现;③支持复杂环境下无人机自主飞行与定位系统的开发与优化。; 阅读建议:建议结合Matlab代码与理论推导同步学习,重点关注EKF的状态预测与更新过程、多传感器数据的时间同步与坐标变换处理,并可通过修改噪声参数或引入更多传感器类型进行扩展实验。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值