实验六 排序 一、实验目的 1、掌握内部排序的基本算法; 2、分析比较内部排序算法的效率。 二、实验预习 说明以下概念 1. 简单排序:将一组记录按某关键字递增或递减的顺序排序。 2. 希尔排序:又称"缩小增量排序"属于插入排序类的方法。 3. 快速排序:通过一趟排序将待排记录分割成独立的两部分,其中一部分记录的关键字均 比另一部分记录的关键字小,则可分别对这两部分记录继续进行排序,以达到整个序 列有序。 4、堆排序:只需要一个记录大小的辅助空间,每个待排序的记录仅占有一个存储空间。 三、实验内容和要求 1、编程实现直接插入排序算法。 程序代码: #include #include #define ERROR 0 #define OK 1 #define LT(a,b) ((a)<(b)) #define MAXSIZE 20 typedef int KeyType; typedef struct{ KeyType r[MAXSIZE+1]; int length; }Sqlist; int InitList_Sq(Sqlist &L){ int
2022-07-11 19:07:02 74KB 文档资料
通信原理实验指导书:实验六 位同步信号提取实验.doc
2022-07-08 14:07:18 225KB 通信原理实验
信号与系统实验报告:实验六 相位.docx
2022-07-08 14:06:58 931KB 信号与系统实验
实验六:dhcp服务器配置与管理】
2022-07-07 18:07:24 708KB 文档资料
实验报告书 课程名: 《大学计算机网络实验》 题 目: 实验6 无线局域网配置 班 级: 学 号: 姓 名: 1. 实验目的 1) 通过实验,研究无线LAN网络,掌握利用无线宽带路由器连接三台无线PC和一台有线P C的方法。 2. 实验环境 1) 运行xp/win7操作系统的PC一台。 2) Cisco Packet Tracer软件模拟操作 3. 实验内容 步骤1. 基本拓扑图 1. 实例拓扑图说明 Packet Tracer中无线设备是Linksys WRT300N 无线路由器;PC0、PC1和PC2以无线方式与Linksys WRT300N相连;PC3的FastEthernet端口与无线路由器的Ethernet端口相连。 2、配置Linksys WRT300N (1)配置PC3的ip地址与Linksys WRT300N (默认ip:192.168.0.1)在同一网段。 (2)双击PC3,切换到"桌面"选项卡—"web浏览器": 键入http://192.168.0.1 (3) 配置WLAN的SSID,无线路由器与计算机无线网卡的SSID相同 以web的方式配置Linksys WR
2022-07-05 09:05:14 1.11MB 文档资料
计算机网络实践_ARP 协议的工作原理 _实验六
2022-06-27 21:03:53 438KB 文档资料
计算机网络原理实验六_UDP_协议分析实验报告
2022-06-27 16:03:43 175KB 文档资料
“大数据技术原理与应用”课程实验报告 题目:实验六:熟悉Hive的基本操作 姓名:小猪猪 日期:2022/5/15 1、实验环境: 设备名称 LAPTOP-9KJS8HO6 处理器 Intel(R) Core(TM) i5-10300H CPU @ 2.50GHz 2.50 GHz 机带 RAM 16.0 GB (15.8 GB 可用) 主机操作系统 Windows 10 家庭中文版 虚拟机操作系统 ubuntukylin-16.04 Hadoop 版本 3.1.3 JDK 版本 1.8 Java IDE:Eclipse 系统类型 64 位操作系统, 基于 x64 的处理器 笔和触控 没有可用于此显示器的笔或触控输入 2、实验内容与完成情况: 1.创建一个内部表 stocks,字段分隔符为英文逗号,表结构如下所示: stocks 表结构:
2022-06-21 09:11:30 1.44MB 大数据 Hive hadoop java
《自动控制原理》实验课件:实验六 具有饱和限幅特性的非线性系统研究.ppt
2022-06-18 17:00:36 70KB 计算机 互联网 文档