实验4_查找与排序
《数据结构》实验报告
苏州科技学院数据结构（C语言版）实验报告专业班级测绘1011学号10201151姓名XX实习地点C1 机房指导教师史守正目录封面 (1)目录 (2)实验一线性表 (3)一、程序设计的基本思想，原理和算法描述 (3)二、源程序及注释（打包上传） (3)三、运行输出结果 (4)四、调试和运行程序过程中产生的问题及采取的措施 (6)五、对算法的程序的讨论、分析，改进设想，其它经验教训 (6)实验二栈和队列 (7)一、程序设计的基本思想，原理和算法描述 (8)二、源程序及注释（打包上传） (8)三、运行输出结果 (8)四、调试和运行程序过程中产生的问题及采取的措施 (10)五、对算法的程序的讨论、分析，改进设想，其它经验教训 (10)实验三树和二叉树 (11)一、程序设计的基本思想，原理和算法描述 (11)二、源程序及注释（打包上传） (12)三、运行输出结果 (12)四、调试和运行程序过程中产生的问题及采取的措施 (12)五、对算法的程序的讨论、分析，改进设想，其它经验教训 (12)实验四图 (13)一、程序设计的基本思想，原理和算法描述 (13)二、源程序及注释（打包上传） (14)三、运行输出结果 (14)四、调试和运行程序过程中产生的问题及采取的措施 (15)五、对算法的程序的讨论、分析，改进设想，其它经验教训 (16)实验五查找 (17)一、程序设计的基本思想，原理和算法描述 (17)二、源程序及注释（打包上传） (18)三、运行输出结果 (18)四、调试和运行程序过程中产生的问题及采取的措施 (19)五、对算法的程序的讨论、分析，改进设想，其它经验教训 (19)实验六排序 (20)一、程序设计的基本思想，原理和算法描述 (20)二、源程序及注释（打包上传） (21)三、运行输出结果 (21)四、调试和运行程序过程中产生的问题及采取的措施 (24)五、对算法的程序的讨论、分析，改进设想，其它经验教训 (24)实验一线性表一、程序设计的基本思想，原理和算法描述：程序的主要分为自定义函数、主函数。
[课程]查找与排序部分习题集
![[课程]查找与排序部分习题集](https://img.taocdn.com/s3/m/7a2537cca48da0116c175f0e7cd184254b351b71.png)
查找与排序部分习题一、选择题1.设有100个元素，用折半查找法进行查找时，最大比较次数是______。
Ａ、25 B、8 C、10 D、72.有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，100}，当折半查找值82的结点时，______次比较后查找成功。
（注：计算中间位置时取下整）A、1B、2C、4D、83.顺序查找法适合于存储结构为______的线性表。
A、散列存储B、顺序存储或链接存储C、压缩存储D、索引存储4.某顺序存储的表格中有90000个元素，以按关键字值升序排列，假定对每个元素进行查找的概率是相同的，且每个元素的关键字的值皆不相同，用顺序查找法查找时，平均比较次数约为______；最大比较次数约为______。
A、25000B、30000C、45000D、900005.设散列地址空间为0到m-1，k为关键字，用p去除k，将所得的余数作为k的散列地址，即H（k）=k%p。
为了减少发生冲突的频率，一般取p为______。
A、小于m的最大奇数B、小于m的最大偶数C、小于m的最大素数D、大于m的最大素数6.设有9个数据记录组成的线性表，它们的排序关键字的取值分别是（11，15，20，27，30，35，46，88，120），已将它们按照排序关键字递增有序的方式存放在一维结构数组a[0..8]中从下标0开始到下标8结束的位置，则当采用折半查找算法查找关键字值等于20的数据记录时，所需比较的元素下标依次是：______。
（注：计算中间位置时取下整）A、0，1，2B、4，1，2C、4，2D、4，3，27.顺序查找一个共有n个元素的线性表，其时间复杂度为______。
A、O(n)B、O(log2n)C、O(n2)D、O(nlog2n)8.设有100个元素，用折半查找法进行查找时，最小比较次数是______。
A、7B、4C、2D、19.哈希法中，除了考虑构造“均匀”的哈希函数外，还要解决冲突的问题，以下选项中______不是解决冲突的办法。
(2021年整理)设计模式-软件体系结构-实验4-中南大学-软件学院
设计模式-软件体系结构-实验4-中南大学-软件学院编辑整理：尊敬的读者朋友们：这里是精品文档编辑中心，本文档内容是由我和我的同事精心编辑整理后发布的，发布之前我们对文中内容进行仔细校对，但是难免会有疏漏的地方，但是任然希望（设计模式-软件体系结构-实验4-中南大学-软件学院）的内容能够给您的工作和学习带来便利。
同时也真诚的希望收到您的建议和反馈，这将是我们进步的源泉，前进的动力。
本文可编辑可修改，如果觉得对您有帮助请收藏以便随时查阅，最后祝您生活愉快业绩进步，以下为设计模式-软件体系结构-实验4-中南大学-软件学院的全部内容。
《软件体系结构》实验报告项目名称结构型设计模式实验专业班级学号姓名实验成绩:批阅教师:年月日实验4 结构型设计模式实验实验学时： 2每组人数： 1实验类型： 3 （1:基础性 2：综合性 3：设计性 4：研究性）实验要求: 1 （1：必修 2：选修 3：其它）实验类别： 3 (1:基础 2:专业基础 3：专业 4：其它）一、实验目的熟练使用PowerDesigner和任意一种面向对象编程语言实现几种常见的结构型设计模式,包括适配器模式、组合模式和外观模式，理解每一种设计模式的模式动机,掌握模式结构，学习如何使用代码实现这些模式。
二、实验内容1。
现有一个接口DataOperation定义了排序方法sort（int[］）和查找方法search（int[], int），已知类QuickSort的quickSort(int[])方法实现了快速排序算法,类BinarySearch 的binarySearch(int[］, int）方法实现了二分查找算法。
试使用适配器模式设计一个系统，在不修改源代码的情况下将类QuickSort和类BinarySearch的方法适配到DataOperation接口中。
绘制类图并编程实现。
（要求实现快速排序和二分查找，使用对象适配器实现）2. Windows Media Player和RealPlayer是两种常用的媒体播放器,它们的API结构和调用方法存在区别。
实验4 排序和检索程序设计
实验4 排序和检索程序设计编写程序1：将内存中10个无符号数（长度为2字节）由小到大排序。
编写程序2：在上述已排好序的数据区里查找某一个数。
若找到，显示其在数据区中的位置，否则显示‘N’字符。
编写主程序，通过调用程序1和程序2，实现排序和检索。
【编程参考】1．子程序1流程图（选择排序法，见图）说明：N：数据个数A：有序数组首地址CX：内外循环计数DX：暂存外循环计数BX、BX+SI+2：数组元素相对偏移下标2．子程序2流程图（折半查找法，见图3-2）说明：A：有序数组首地址KEY：查找关键字DH：查找区间上限DL：查找区间下限CH：查找区间中间值DI：存放查找关键字SI：数组元素相对偏移图实验4程序1流程图实验5 系统调用程序设计编程1：将内存中的一串字符输出，再从键盘上输入一串字符，再输出。
编写出源程序。
编程2：在屏幕中间部位开出一个窗口，随后接收用户按键，并把按键字符显示在窗口的最底行；当窗口底行显示满时，窗口内容就自动向上滚动一行；用户按Ctrl+C键时，结束运行。
程序5_1：字符串输入输出程序清单; 程序名：ZHSY4_2_1DATA SEGMENTA DB ‘How do you do?’,0AH,0DHDB ‘$’B DB 20,?,20 DUP(?)DATA ENDSCODE SEGMENTASSUME CS:CODE,DS:DA TASTART: MOV AX, DATAMOV DS, AXMOV AH, 09HLEA DX, AINT 21HLEA DX, BMOV AH, 0AHINT 21HMOV DL, 0AH ; 输出换行MOV AH, 02HINT 21HMOV AL, B+1 ; 键盘输入的字符个数送ALMOV AH, 0MOV SI, AX ; 字符个数值存SIMOV DX, OFFSET B+2MOV BX, DXMOV BYTE PTR [BX+SI], ‘$’; 末尾添‘$’以便输出MOV AH, 09HINT 21HMOV AH, 4CHINT 21HCODE ENDSEND START程序5_2：窗口字符显示程序清单; 程序名：ZHSY4_2_2; 常量定义WINWIDTH = 40 ; 窗口宽度WINTOP = 8 ; 窗口左上角行号WINLEFT = 20 ; 窗口左上角列号WINBOTTOM = 17 ; 窗口右下角行号WINRIGHT = WINLEFT+WINWIDTH-1 ; 窗口右下角列号COLOR = 74H ; 属性值PAGEN = 0 ; 显示页号CTRL_C = 03H ; 结束符ASCII码CODE SEGMENTASSUME CS:CODESTART: MOV AL, PAGEN ; 选择显示页MOV AH, 5INT 10HMOV CH, WINTOP ; 清规定窗口MOV CL, WINLEFTMOV DH, WINBOTTOMMOV DL, WINRIGHTMOV BH, COLORMOV AL, 0MOV AH, 6INT 10HMOV BH, PAGEN ; 定位光标到窗口左下角MOV DH, WINBOTTOMMOV DL, WINLEFTMOV BH, COLORMOV AH, 2INT 10HNEXT: MOV AH, 0 ; 接受一个键INT 16HCMP AL, CTRL_C ; 是否结束键JE EXITMOV BH, PAGEN ; 在当前光标位置显示所按键MOV CX, 1MOV AH, 0AHINT 10HINC DL ; 光标列数加1，准备向右移动光标CMP DL, WINRIGHT+1 ; 是否越出窗口右边界JNE SETCURMOV CH, WINTOP ; 窗口内容上移一行MOV CL, WINLEFT ; 空出窗口的最底行MOV DH, WINBOTTOMMOV DL, WINRIGHTMOV BH, COLORMOV AL, 1MOV AH, 6INT 10HMOV DL, WINLEFT ; 光标要回到最左面SETCUR: MOV BH, PAGEN ; 置光标MOV AH, 02HINT 10HJMP NEXTEXIT: MOV AH, 4CHINT 21HCODE ENDSEND START实验6 模块化程序设计主模块A编程：设计一个能实现加、减、乘、除计算的程序，要求该程序接受从键盘输入的两个十六进制数，调用相应的程序模块执行相应的计算后，计算结果以十六进制数输出。
实验四SELECT语句的使用
实验四 SELECT语句的使用实验目的：1、掌握SELECT语句的基本语法。
2、了解SELECT语句中各子句的作用和特点。
3、掌握SELECT语句的统计函数的作用和方法。
4、掌握子查询的用法。
5、掌握连接查询的用法。
实验准备：1、熟悉SELECT语句的基本语法格式。
2、了解SELECT语句的执行方法。
3、明确SELECT语句各子句的区别。
实验任务：内容一：SELECT语句的简单查询一、数据需求分析查询是对存储于Microsoft SQL Server 2000中的数据的请求，通过查询用户可以获得所需要的数据。
查询可以通过执行SELECT语句实现。
二、内容要点分析1、SELECT语句的基本语法格式：SELECT 字段列表[ INTO 新表 ]FROM 数据源[ WHERE 搜索条件 ][ GROUP BY 分组表达式 ][ HAVING 搜索表达式 ][ ORDER BY 排序表达式 [ ASC | DESC ] ]说明：SELECT子句：用于指定输出字段（必选）。
INTO子句：用于将查询结果存储到一个新的数据库表中。
FROM子句：用于指定查询的数据来源（必选）。
WHERE子句：用于指定对记录的查询条件。
GROUP BY子句：对查询到的记录进行分组。
HAVING子句：与GROUP BY子句一起使用，指定对分组后的记录的查询条件。
ORDER BY子句：对查询到的记录进行排序。
2、SELECT子句的用法（1）选取全部字段●除了使用“*”号外，还可在SELECT子句后面依次列出各个字段。
（2）选取部分字段●在SELECT子句后依次列出部分字段，并用英文逗号隔开。
（3）为结果集内的列指定别名●原字段名 AS 字段别名●字段别名 = 原字段名（4）消除结果集中取值重复的行●DISTINCT 字段名（加在有重复值的字段前面）（5）显示表中前面若干条记录●TOP N|TOP N PERCENT 字段列表3、WHERE<查询条件> 的用法（1）使用单一查询条件过滤记录（比较大小）<表达式><比较运算符><表达式>（2）确定查询条件范围列表达式 [NOT]BETWEEN 初始值 AND 终止值●范围运算符BETWEEN…AND…和NOT BETWEEN…AND…查询列值在（或不在）指定范围内的记录。
《食品感官评定》实验实训试验四 排序试验(以饼干为样品).doc
《食品感官评定》实验实训试验四排序试验（以饼干为样品）实验目的：通过对不同品牌的饼干进行排序试验，了解消费者对不同品牌饼干的偏好程度，分析影响消费者偏好的因素。
实验原理：排序试验是一种常用的感官评价方法，通过让受试者按照自己的喜好顺序将样品排序，来确定他们的偏好程度。
对于食品来说，排序试验可以用于确定消费者对不同品牌、不同风味的偏好程度。
实验步骤：1. 调制样品：选择几个不同品牌的饼干作为样品，准备适量的样品。
2. 调制控制样品：选择一个相对较为普遍接受的品牌饼干作为控制样品，制作适量的控制样品。
3. 记录受试者信息：记录每位受试者的基本信息，包括性别、年龄、饮食习惯等。
4. 实施排序试验：将样品和控制样品按照随机顺序摆放在试验台上，让受试者根据自己的喜好顺序对样品进行排序。
记录每位受试者的排序结果。
5. 数据处理：根据排序结果计算受试者对每个样品的平均排位数，即越靠前的样品越受受试者喜欢。
6. 统计分析：使用适当的统计方法对数据进行分析，比较不同品牌饼干的受欢迎程度，找出影响消费者偏好的因素。
实验注意事项：1. 样品选择要具有代表性，尽量包括市场上常见的品牌和风味。
2. 受试者选择要具有一定的代表性，可以根据实验目的确定特定的受试者群体。
3. 在实施排序试验时，要确保受试者对所有样品都有足够的时间和机会进行排序，避免时间和空间的压力对结果产生影响。
4. 数据的分析要结合实际情况和实验目的，选择适当的统计方法。
实验结果：通过排序试验，可以得到每个样品的平均排位数，根据排位数可以判断受试者对不同品牌饼干的喜好程度。
同时，还可以通过统计分析找出影响消费者偏好的因素，比如品牌、风味等。
实验总结：排序试验是一种简单有效的感官评价方法，可以用于确定消费者对不同品牌饼干的偏好程度，帮助企业改进产品，满足消费者需求。
在进行实验时，要注意样品的选择和受试者的选择，保证实验结果的准确性和可靠性。
同时，还要结合实际情况和实验目的，选择适当的统计方法进行数据分析，找出影响消费者偏好的因素。
《数据库与信息系统》实验4指导解析_1-3
⚫ 格式 2：LIMIT 记录数 表示从第一条记录开始显示“记录数”的记录。如果“记录数”小于或者等于查询结果的记录
总数，那么将从第一条记录开始，显示指定条数的记录。如果“记录数”大于查询结果的记录总数， 数据库会直接显示查询出来的所有记录。
2
图 4.4 2009 年以后出版的少儿类图书（部分结果）
解析：Where 子句可以使用 year()函数从出版日期（PublishDate）字段中取得年份数据，其值为整型。 如果直接使用日期型的常量做比较，日期型常量要按照'年-月-日'完整结构来写，并且使用单引号括 起来，例如'2009-01-01 '。 参考语句：
要注意数据表名 Order 与关键字 Order 相同，在查询语句中可以使用完整的数据表名：
3
bookstore.`order`或者将数据库 bookstore 设置为当前数据库，然后在查询语句中使用单引号将 order 括起来。 参考语句： Select OrderCode, OrderTime, OrderStatus From bookstore.`orders` LIMIT 3; 或： USE bookstore; Select OrderCode, OrderTime, OrderStatus From `orders` LIMIT 3; （7）查询 TotalPrice 在 100～200 元之间的订单信息，部分结果如图 4.7 所示。
From Book;
（2）进行图书的价格汇总分析，分别显示图书的最高价、最低价、平均价、最高价与最低价的 差值，结果如图 4.11 所示。
图 4.11 图书的价格汇总分析
大学计算机基础MOOC测试答案
）。
A. 计算机CPU中执行的是计算机机器指令，是由特定的计算机硬件系统决定的。 B. 用高级语言书写的程序，需要编译链接成可执行程序，才能在计算机中运行。 C. 高级语言与计算机硬件无关，因此，用高级语言书写的程序可以在任意的计算机
中运行。
D. 计算机程序是计算机中运行的指令序列。
22
多选 (2分) 对于计算思维，下列说法正确的是（ ）。
）。
A. 计算机中的数据存储可以采用16进制。 B. 计算机中的数据运算可以采用16进制。 C. 简便二进制串的书写。 D. 计算机的内存地址采用16进制编制
19
单选 (1分) 关于算法时间复杂性，下列叙述正确的是（
）。
A. 时间复杂性是衡量一个算法优劣的唯一标准。 B. 通常以算法的元操作重复执行的次数作为算法的时间度量。
2016/1/4
大学计算机-- 计算思维的视角_中国大学MOOC( 慕课)
课程
学校学Βιβλιοθήκη 云客戶端你好，小号qwn
大学计算机--计算思维的视角
郝兴伟
搜索感兴趣的课程
课程考试（一）客观题部分
本次课程考试为客观题，总分70分，包括：单选题，多选题，判断题和填空题四种题型。
返回
1
公告 评分标准 课件 测验与作业 考试 讨论区
（ ）。
/learn/sdu-100001?tid=402001#/learn/examObject?eid=1478001&id=765019
1/8
2016/1/4
A. 互联网
大学计算机-- 计算思维的视角_中国大学MOOC( 慕课)
B. 局域网 C. 广域网 D. 城域网
知疲倦的特性。
形考作业四及答案
形考作业四及答案（本部分作业覆盖教材第8-9章的内容）一、单项选择题1、顺序查找方法适合于存储结构为（）的线性表。
A．散列存储B．索引存储C．散列存储或索引存储D．顺序存储或链接存储2、对线性表进行二分查找时，要求线性表必须（）。
A．以顺序存储方式B．以链接存储方式C．以顺序存储方式，且数据元素有序D．以链接存储方式，且数据元素有序3、对于一个线性表，若要求既能进行较快地插入和删除，又要求存储结构能够反映数据元素之间的逻辑关系，则应该（）。
A．以顺序存储方式B．以链接存储方式C．以索引存储方式D．以散列存储方式4、采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）。
A．n B．n/2C．(n+1)/2 D．(n-1)/25、哈希函数有一个共同的性质，即函数值应当以（）取其值域的每个值。
A．最大概率B．最小概率C．平均概率D．同等概率6、有一个长度为10的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）。
A．29/10 B．31/10 C．26/10 D．29/97、已知一个有序表为{11,22,33,44,55,66,77,88,99}，则顺序查找元素55需要比较（）次。
A．3 B．4 C．5 D．68、顺序查找法与二分查找法对存储结构的要求是（）。
A．顺序查找与二分查找均只是适用于顺序表B．顺序查找与二分查找均既适用于顺序表，也适用于链表C．顺序查找只是适用于顺序表D．二分查找适用于顺序表9、有数据{53,30,37,12,45,24,96}，从空二叉树开始逐个插入数据来形成二叉排序树，若希望高度最小，应该选择的序列是（）。
A．45,24,53,12,37,96,30 B．37,24,12,30,53,45,96C．12,24,30,37,45,53,96 D．30,24,12,37,45,96,5310、对有18个元素的有序表作二分（折半）查找，则查找A[3]的比较序列的下标可能为（）。
形考作业四及答案
7、（1）设有查找表{8,17,5,9,21,10,7,19,6},依次取表中数据，构造一棵二叉排序树.
（2）说明如何通过序列的二叉排序树得到相应序列的排序结果，对上述二叉排序给出中序遍历的结果.
四、程序填空题
1、 以下直接输入排序算法对存放在a[0],a[1],???,a[n-1]中，长度为n的记录序列按关键字key由小到大排序，完成程序中的空格部分。
A.插入排序法B.选择排序法C.冒泡排序法D.堆排序法
27、
一组记录的关键字序列为（
46，
79，56，38，40，84），利用堆排序的方法建立的初始堆为（
）
A．
79，46，56，38，40，84
B．
38，40，56，79，46，84
C．
84，79，56，46，40，38
D．
84，56，79，40，46，38
20、 当从一个小根堆中删除一个元素时，需要把元素填补到 位置，然后再按条件把它逐层 调整
三、综合题
1、 已知序列（70，83，100，105，10，32，7，9），请写出对此序列采用插入排序法进行升序排序时各趟的结果。
2、已知序列（10，18，4，3，6，12，1，9，15，8），请写出对此序列采用归并排序法进行升序排序时各趟的结果。
27，68，
35，20
2）20，15，
21，25，47，
27，68，
35，84
3）15，20，
21，25，35，
27，47，
68，84
4）15，20，
21，25，27，
35，47，
68，84
其所采用的排序方法是（
数组应用的实验报告
一、实验目的1. 掌握数组的定义、声明、初始化和引用方法。
2. 熟悉数组在数据存储和操作中的优势。
3. 学习并实现一些常用的数组操作，如排序、查找、插入和删除等。
4. 提高编程能力，培养解决实际问题的能力。
二、实验环境1. 操作系统：Windows 102. 编译器：Visual Studio 20193. 编程语言：C++三、实验内容1. 一维数组的定义、初始化和引用2. 二维数组的定义、初始化和引用3. 数组元素的查找4. 数组元素的排序5. 数组元素的插入和删除四、实验步骤1. 一维数组的定义、初始化和引用（1）定义一个整型一维数组，并初始化前5个元素为1、2、3、4、5。
（2）使用循环遍历数组，输出所有元素。
（3）使用指针遍历数组，输出所有元素。
2. 二维数组的定义、初始化和引用（1）定义一个整型二维数组，并初始化前3行3列的元素。
（2）使用嵌套循环遍历数组，输出所有元素。
（3）使用指针遍历数组，输出所有元素。
3. 数组元素的查找（1）定义一个整型数组，并初始化前10个元素为1、2、3、4、5、6、7、8、9、10。
（2）编写一个函数，用于查找数组中是否存在指定的元素。
（3）在主函数中调用该函数，查找元素5在数组中的位置。
4. 数组元素的排序（1）定义一个整型数组，并初始化前10个元素为1、2、3、4、5、6、7、8、9、10。
（2）编写一个冒泡排序函数，用于对数组进行排序。
（3）在主函数中调用该函数，对数组进行排序，并输出排序后的结果。
5. 数组元素的插入和删除（1）定义一个整型数组，并初始化前10个元素为1、2、3、4、5、6、7、8、9、10。
（2）编写一个插入函数，用于在数组中插入一个新元素。
（3）编写一个删除函数，用于删除数组中的指定元素。
（4）在主函数中调用插入和删除函数，对数组进行操作，并输出操作后的结果。
五、实验结果与分析1. 一维数组的定义、初始化和引用实验结果：成功定义、初始化和引用了一维数组，并输出所有元素。
数据库原理与应用课程实验(3-4)
（6）查询教育类和清华北京出版社出版的图书。
五、注意事项
（1）注意多表查询时连接方式。
（2）注意GROUP BY中字段用法
六、思考题
嵌套查询中“=”和“In”用法区别。
学生姓名
邱艳
实验日期
2015-5-27
实验名称
视图、索引
实验成绩
一、实验目的
SELECT [ALL|DISTINCT] <目标列组>
[INTO <新表名>]
FROM <表名或视图名>
[WHERE <查询条件>]
[GROUP BY <分列组> [HAVING <组选择条件>]]
[ BY <排序列> [ASC|DESC]]
功能：从指定的基本表或视图中，找出满足条件的记录数据，并对它们进行分组、统计、排序和投
（1）创建一个读者_View.
（2）创建一个借阅_计算机图书视图。
（3）创建一个图书_index，按图书名称升序排列。
（4）删除所有索引和视图。
四、实验步骤及运行结果
（1）创建一个读者_View.
（2）创建一个借阅_计算机图书视图。
（3）创建一个图书_index，按图书名称升序排列。
（4）删除所有索引和视图。
（6）查询计算机类和机械工业出版社出版的图书。
四、实验步骤及运行结果
（1）查询江苏理工学院学生生的借书证号和姓名。
（2）查询江苏理工学院学生的姓名、所借图书的名称以及出版社。
（3）查询图书类别，要求类别中最高图书的定价不低于全部按类别分组的平均定价的2倍。
实验4 排序检验法
实验4 排序检验法
一、实验目的
确定鉴评员区别某种感官特性的不同水平的能力，或者判定样品性质强度的能力。
二、实验材料
1．牛奶
2．白砂糖
3. 温水：漱口用
4．一次性纸杯若干：每位鉴评员需要4个样品杯、1个漱口杯和1个唾液杯。
三、实验步骤
1. 样品的制备：配置牛奶中的蔗糖浓度分别为0、10、30、40 g/L。
2. 在每个样品杯上标上三位数随机编码，且保证每个编码互不重复。
3. 在每个样品杯中按编码倒入样液约30ml。
4. 分发样品、漱口杯和唾液杯。
5. 鉴评员依次品尝各样品，在品尝两个样品中间用温水漱口。
6. 鉴评员纪录品尝结果。
四、实验结果记录
1. 鉴评员将实验结果记录在表中（附后）。
2. 收取鉴评员的记录表，将结果汇总。
五、实验结果分析
包括一些注意事项。
查找和排序 实验报告
查找和排序实验报告查找和排序实验报告一、引言查找和排序是计算机科学中非常重要的基础算法之一。
查找（Search）是指在一组数据中寻找目标元素的过程，而排序（Sort）则是将一组数据按照特定的规则进行排列的过程。
本实验旨在通过实际操作和实验验证，深入理解查找和排序算法的原理和应用。
二、查找算法实验1. 顺序查找顺序查找是最简单的查找算法之一，它的基本思想是逐个比较待查找元素与数据集合中的元素，直到找到目标元素或遍历完整个数据集合。
在本实验中，我们设计了一个包含1000个随机整数的数据集合，并使用顺序查找算法查找指定的目标元素。
实验结果显示，顺序查找的时间复杂度为O(n)。
2. 二分查找二分查找是一种高效的查找算法，它要求待查找的数据集合必须是有序的。
二分查找的基本思想是通过不断缩小查找范围，将待查找元素与中间元素进行比较，从而确定目标元素的位置。
在本实验中，我们首先对数据集合进行排序，然后使用二分查找算法查找指定的目标元素。
实验结果显示，二分查找的时间复杂度为O(log n)。
三、排序算法实验1. 冒泡排序冒泡排序是一种简单但低效的排序算法，它的基本思想是通过相邻元素的比较和交换，将较大（或较小）的元素逐渐“冒泡”到数列的一端。
在本实验中，我们设计了一个包含1000个随机整数的数据集合，并使用冒泡排序算法对其进行排序。
实验结果显示，冒泡排序的时间复杂度为O(n^2)。
2. 插入排序插入排序是一种简单且高效的排序算法，它的基本思想是将数据集合分为已排序和未排序两部分，每次从未排序部分选择一个元素插入到已排序部分的适当位置。
在本实验中，我们使用插入排序算法对包含1000个随机整数的数据集合进行排序。
实验结果显示，插入排序的时间复杂度为O(n^2)。
3. 快速排序快速排序是一种高效的排序算法，它的基本思想是通过递归地将数据集合划分为较小和较大的两个子集合，然后对子集合进行排序，最后将排序好的子集合合并起来。
数据库实验4表的查询操作（4学时）
1 实验四表的查询操作(4学时)【实验目的】了解SQL 语言的使用，进一步理解关系运算，巩固数据库的基础知识。
【实验要求】掌握利用Select 语句进行各种查询操作：单表查询、多表连接及查询、嵌套查询、集合查询等。
【实验内容】在实验三创建并插入数据的表（Student ，Course ，SC ，Teacher ，TC ）的基础上，完成以下操作。
1.对实验步骤中所给示例进行验证。
2.参考所给示例，完成下列各种查询操作。
（1）将教师‘罗莉’的名字改为‘罗莉莉’。
（2）将两个同学（数据自己临时设置，用后即删除）的两门课程的成绩以运行sql 程序文件的形式插入score 表中。
该题用以验证、理解和掌握关系模型的完整性规则；（3）求每门课的平均成绩，并把结果存入average 表（自行设计并创建）；（4）将学生“马丽”的年龄改为2424；；（5）将所有学生的zipcode 属性列值填补上；（6）将average 表中的所有课程的平均成绩置零；（7）删除average 表中的课程号为‘表中的课程号为‘c007c007c007’的平均成绩记录；’的平均成绩记录；（8）删除所有average 表中平均成绩记录；（9）建立一个临时学生信息表（）建立一个临时学生信息表（tstudent tstudent tstudent）），删除该表中的学号含‘101’的所有学生记录。
（1010）查询全体学生的学号与姓名；）查询全体学生的学号与姓名；（1111）查询全体学生的学号、姓名、所属系；）查询全体学生的学号、姓名、所属系；（1212）查询全体学生的详细记录；）查询全体学生的详细记录；（1313）查询全体学生的姓名及其年龄；）查询全体学生的姓名及其年龄；（1414）查询全体学生的姓名、出生年份；）查询全体学生的姓名、出生年份；（1515）查询所有修过课的学生的学号；）查询所有修过课的学生的学号；（1616）查询“计算机系”班全体学生名单；）查询“计算机系”班全体学生名单；（1717）查询查询所有年龄在）查询查询所有年龄在23岁以下的学生姓名及其年龄；（1818）查询考试成绩有不及格的学生的学号；）查询考试成绩有不及格的学生的学号；（1919）查询年龄在）查询年龄在20至22岁之间的学生姓名、系和年龄；（2020）查询年龄不在）查询年龄不在20至22岁之间的学生姓名、系和年龄；（2121）查询“）查询“计算机系”和“电商系”的学生的姓名；（2222）查询既不是“计）查询既不是“计1111”也不是“计”也不是“计6161”班的学生的姓名和班级信息；”班的学生的姓名和班级信息；（2323）查询学号为“）查询学号为“04262002”的学生的详细情况；（2424）查询学号以“）查询学号以“04262”打头的学生信息；（2525）查询所有姓“张”学生的学号、姓名、性别、年龄；）查询所有姓“张”学生的学号、姓名、性别、年龄；（2626）查询名字中第二个字有“海”字的学生的学号、姓名、性别、年龄；）查询名字中第二个字有“海”字的学生的学号、姓名、性别、年龄；（2727）查询所有不姓“刘”学生的姓名；）查询所有不姓“刘”学生的姓名；（2828）查询课程号以“）查询课程号以“C ”开头的最后两个字母为“”开头的最后两个字母为“050505”的课程号和课程名；”的课程号和课程名；（2929）某些学生选修某门课程后没有参加考试，所以有选修课记录，但没有考试成绩，）某些学生选修某门课程后没有参加考试，所以有选修课记录，但没有考试成绩，试查找缺少考试成绩的学生和相应的课程号；（3030）查找全部有成绩记录的学生学号、课程号；）查找全部有成绩记录的学生学号、课程号；（3131）查找“计算机系”年龄在）查找“计算机系”年龄在22岁以下的学生学号、姓名；（3232）查找选修了“）查找选修了“）查找选修了“C001C001C001”号课程的学生学号及其成绩，查询结果按分数降序排序；”号课程的学生学号及其成绩，查询结果按分数降序排序；（3333））查询全体学生情况，查询全体学生情况，查询结果按所在系升序排列，查询结果按所在系升序排列，查询结果按所在系升序排列，对同一系中的学生按年龄降序对同一系中的学生按年龄降序排列；（3434）查询学生总人数；）查询学生总人数；）查询学生总人数；（3535）查询选修了课程的学生人数；）查询选修了课程的学生人数；）查询选修了课程的学生人数；（3636）在所有课程中查询最高分的学生学号和成绩；）在所有课程中查询最高分的学生学号和成绩；）在所有课程中查询最高分的学生学号和成绩；（3737）查询学习“）查询学习“）查询学习“C001C001C001”课程的学生最高分数；”课程的学生最高分数；”课程的学生最高分数；（3838）计算各个课程号与相应的选课人数；）计算各个课程号与相应的选课人数；）计算各个课程号与相应的选课人数；（3939）查询“计算机系”选修了两门课程以上的学生学号、姓名；）查询“计算机系”选修了两门课程以上的学生学号、姓名；）查询“计算机系”选修了两门课程以上的学生学号、姓名；（4040）自然连接）自然连接student 和score 表；表； （4141）使用自身连接查询每一门课程的间接先行课（即先行课的先行课））使用自身连接查询每一门课程的间接先行课（即先行课的先行课））使用自身连接查询每一门课程的间接先行课（即先行课的先行课）（4242）使用复合条件连接查询选修“）使用复合条件连接查询选修“）使用复合条件连接查询选修“c001c001c001”号课程且成绩在”号课程且成绩在90分以上的所有同学；分以上的所有同学；（4343）使用复合条件连接查询每个学生选修的课程名及其成绩；）使用复合条件连接查询每个学生选修的课程名及其成绩；）使用复合条件连接查询每个学生选修的课程名及其成绩；（4444）查询选修了全部课程的学生；）查询选修了全部课程的学生；）查询选修了全部课程的学生；（4545）查询所有选修了）查询所有选修了C001号课程的学生学号、姓名；号课程的学生学号、姓名；（4646）查询选修了课程）查询选修了课程C001或c007的学生学号、姓名；的学生学号、姓名；（4747）查询“计算机系”的学生及年龄不大于）查询“计算机系”的学生及年龄不大于23岁的学生；岁的学生；（4848）查询既选修了课程）查询既选修了课程C001又选修了课程c007的所有学生学号、姓名；的所有学生学号、姓名；（4949）查询选修了课程名为“数据库原理”的学生的学号、姓名、性别、年龄；）查询选修了课程名为“数据库原理”的学生的学号、姓名、性别、年龄；）查询选修了课程名为“数据库原理”的学生的学号、姓名、性别、年龄；（5050）查询其他班中比“计算机系”所有学生年龄都小的学生名单；）查询其他班中比“计算机系”所有学生年龄都小的学生名单；）查询其他班中比“计算机系”所有学生年龄都小的学生名单；（5151）查询与“夏天”在同一个系学习的学生学号、姓名、性别、年龄；）查询与“夏天”在同一个系学习的学生学号、姓名、性别、年龄；）查询与“夏天”在同一个系学习的学生学号、姓名、性别、年龄；（5252）建立“计算机系”学生的视图）建立“计算机系”学生的视图1；（5353）建立“计算机系”学生的视图）建立“计算机系”学生的视图2，并要求进行修改与插入时，仍须保证该视图只有“计算机系”班学生；有“计算机系”班学生；（54）建立“计算机系”选修了“C001”课程的学生的视图，定义视图名为“v_cs_C001_student1v_cs_C001_student1””； （5555）建立“计算机系”班选修了“）建立“计算机系”班选修了“）建立“计算机系”班选修了“C001C001C001”课程且成绩在”课程且成绩在90分以上的学生的视图，定义视图名为“义视图名为“cs_c001_student2cs_c001_student2cs_c001_student2””； （5656）定义一个反映学生年龄的视图，定义视图名为“）定义一个反映学生年龄的视图，定义视图名为“）定义一个反映学生年龄的视图，定义视图名为“v_birth_student v_birth_student v_birth_student””； （5757）将学生表中所有女生记录定义为一个视图，视图名为“）将学生表中所有女生记录定义为一个视图，视图名为“）将学生表中所有女生记录定义为一个视图，视图名为“v_female_student v_female_student v_female_student””； （5858）将学生的学号及其平均成绩定义为一个视图，视图名为“）将学生的学号及其平均成绩定义为一个视图，视图名为“）将学生的学号及其平均成绩定义为一个视图，视图名为“v_average_student v_average_student v_average_student””； （5959）在“计算机系”学生视图中找出年龄小于）在“计算机系”学生视图中找出年龄小于22岁的学生；岁的学生；（6060）利用视图查询“计算机系”选修了“）利用视图查询“计算机系”选修了“）利用视图查询“计算机系”选修了“C001C001C001”课程的学生；”课程的学生；”课程的学生；（6161）通过（）通过（）通过（525252）中的“计算机系”视图修改某个学生的名字；）中的“计算机系”视图修改某个学生的名字；）中的“计算机系”视图修改某个学生的名字；（6262）通过（）通过（）通过（535353）中的“计算机系”视图，插入一个新学生记录。
数据结构地铁课程设计
数据结构地铁课程设计一、课程目标知识目标：1. 理解并掌握数据结构的基本概念，包括栈、队列、链表等；2. 学会分析实际问题，选择合适的数据结构进行问题求解；3. 了解地铁线路图的特点，掌握利用数据结构表示地铁线路的方法；4. 掌握查找和排序算法，并能够应用于地铁线路查询优化。
技能目标：1. 能够运用所学数据结构知识，设计并实现一个简单的地铁线路查询系统；2. 培养学生运用计算机编程解决问题的能力，提高代码编写技巧；3. 提高学生的团队协作能力，学会共同分析问题、分工合作完成项目。
情感态度价值观目标：1. 培养学生对数据结构学习的兴趣，激发学习热情；2. 培养学生关注社会热点问题，学会将所学知识应用于实际生活；3. 增强学生的环保意识，了解地铁作为公共交通工具对环境保护的重要性；4. 培养学生的创新意识和实践能力，鼓励学生敢于尝试、勇于探索。
课程性质：本课程为计算机科学与技术相关专业的选修课程，旨在通过地铁线路图这一实际案例，帮助学生更好地理解数据结构在实际应用中的重要性。
学生特点：学生已具备一定的编程基础，熟悉至少一种编程语言，但对于数据结构在实际问题中的应用尚不熟悉。
教学要求：结合地铁线路图案例，引导学生运用所学数据结构知识，实现一个实用的地铁线路查询系统。
在教学过程中，注重理论与实践相结合，培养学生的实际操作能力。
同时，注重培养学生的团队协作能力和创新精神。
通过本课程的学习，使学生能够将所学知识内化为解决实际问题的能力。
二、教学内容1. 数据结构基本概念：栈、队列、链表等数据结构的特点与应用场景。
2. 地铁线路图数据结构设计：利用链表实现地铁线路的表示，使用栈和队列进行站点查询优化。
3. 编程语言选择与使用：结合Python或C++等编程语言，实现地铁线路查询系统的功能。
4. 查找与排序算法：介绍二分查找、冒泡排序等算法，并应用于地铁线路查询优化。
5. 教学案例：分析实际地铁线路图，运用数据结构设计并实现一个简单的地铁线路查询系统。
杭电数据结构课程设计
杭电数据结构课程设计一、课程目标知识目标：1. 学生能理解数据结构的基本概念，掌握线性表、栈、队列、树、图等常见数据结构的特点与应用。
2. 学生能描述各类数据结构的存储方式和操作方法，了解其时间复杂度和空间复杂度。
3. 学生能运用所学的数据结构知识解决实际问题，如排序、查找、最短路径等。
技能目标：1. 学生能运用编程语言（如C++、Java等）实现常见数据结构及其相关算法。
2. 学生能分析实际问题的数据特征，选择合适的数据结构进行问题求解。
3. 学生能通过课程项目实践，培养团队协作、沟通表达、问题解决等综合能力。
情感态度价值观目标：1. 学生对数据结构产生兴趣，认识到数据结构在计算机科学与软件开发中的重要性。
2. 学生在解决实际问题的过程中，培养积极探究、勇于创新的精神。
3. 学生通过团队协作，学会尊重他人、分享经验，提高沟通能力。
课程性质：本课程为计算机科学与技术专业的核心课程，旨在培养学生掌握数据结构的基本知识、技能和素养。
学生特点：学生具备一定的编程基础和数学素养，具有较强的逻辑思维能力，但对数据结构的应用和实际操作能力有待提高。
教学要求：结合课程性质和学生特点，注重理论与实践相结合，强调动手实践和实际应用，提高学生的数据结构知识水平和问题解决能力。
通过课程目标分解，将知识、技能和情感态度价值观目标融入教学过程，为后续教学设计和评估提供依据。
二、教学内容1. 线性表：介绍线性表的定义、特点、存储结构（顺序存储、链式存储），以及线性表的相关操作（插入、删除、查找等）。
教材章节：第2章 线性表2. 栈与队列：讲解栈和队列的基本概念、存储结构及操作方法，分析其应用场景。
教材章节：第3章 栈与队列3. 树与二叉树：阐述树的基本概念、存储结构、遍历方法，重点讲解二叉树的性质、存储结构、遍历算法（前序、中序、后序）及二叉树的应用。
教材章节：第4章 树与二叉树4. 图：介绍图的定义、存储结构（邻接矩阵、邻接表），图的遍历算法（深度优先搜索、广度优先搜索），以及最短路径、最小生成树等算法。
整型数组实验报告
一、实验目的1. 掌握整型数组的定义、初始化和引用方法。
2. 熟悉整型数组的输入输出操作。
3. 理解并掌握数组元素的排序、查找等基本操作。
4. 通过实验加深对数组的理解和应用。
二、实验环境1. 操作系统：Windows 102. 编译器：Visual Studio 20193. 语言：C++三、实验内容1. 定义一个整型数组，初始化并输出数组元素。
2. 从键盘输入10个整数，存储到整型数组中，并输出。
3. 对整型数组进行排序，输出排序后的结果。
4. 使用顺序查找法查找指定整数在数组中的位置。
5. 使用二分查找法查找指定整数在数组中的位置。
四、实验步骤1. 定义整型数组并初始化```cpp#include <iostream>using namespace std;int main() {int arr[10] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}; for (int i = 0; i < 10; i++) {cout << arr[i] << " ";}cout << endl;return 0;}```2. 从键盘输入10个整数，存储到整型数组中，并输出```cpp#include <iostream>using namespace std;int main() {int arr[10];cout << "请输入10个整数：" << endl;for (int i = 0; i < 10; i++) {cin >> arr[i];}cout << "输入的整型数组为：" << endl;for (int i = 0; i < 10; i++) {cout << arr[i] << " ";}cout << endl;return 0;}```3. 对整型数组进行排序，输出排序后的结果```cpp#include <iostream>using namespace std;void bubbleSort(int arr[], int n) {for (int i = 0; i < n - 1; i++) {for (int j = 0; j < n - i - 1; j++) { if (arr[j] > arr[j + 1]) {int temp = arr[j];arr[j] = arr[j + 1];arr[j + 1] = temp;}}}}int main() {int arr[10];cout << "请输入10个整数：" << endl;for (int i = 0; i < 10; i++) {cin >> arr[i];}bubbleSort(arr, 10);cout << "排序后的整型数组为：" << endl; for (int i = 0; i < 10; i++) {cout << arr[i] << " ";}cout << endl;return 0;}```4. 使用顺序查找法查找指定整数在数组中的位置```cpp#include <iostream>using namespace std;int main() {int arr[10];cout << "请输入10个整数：" << endl;for (int i = 0; i < 10; i++) {cin >> arr[i];}int target;cout << "请输入要查找的整数：" << endl; cin >> target;int position = -1;for (int i = 0; i < 10; i++) {if (arr[i] == target) {position = i;break;}}if (position != -1) {cout << "找到目标整数，位置为：" << position << endl; } else {cout << "未找到目标整数" << endl;}return 0;}```5. 使用二分查找法查找指定整数在数组中的位置```cpp#include <iostream>using namespace std;int binarySearch(int arr[], int l, int r, int target) {while (l <= r) {int mid = l + (r - l) / 2;if (arr[mid] == target) {return mid;} else if (arr[mid] < target) {l = mid + 1;} else {r = mid - 1;}}return -1;}int main() {int arr[10] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};int target;cout << "请输入要查找的整数：" << endl;cin >> target;int position = binarySearch(arr, 0, 9, target);if (position != -1) {cout << "找到目标整数，位置为：" << position << endl;} else {cout << "未找到目标整数" << endl;}return 0;}```五、实验总结通过本次实验，我掌握了整型数组的定义、初始化、输入输出、排序和查找等基本操作。
串的存储实验报告(3篇)
第1篇一、实验目的1. 理解串的概念及其在计算机中的应用。
2. 掌握串的存储方式及其在C语言中的实现。
3. 熟悉串的基本操作，如串的创建、串的复制、串的连接等。
4. 通过实验验证串操作的准确性和效率。
二、实验原理1. 串（String）是由零个或多个字符组成的有限序列，是计算机中常用的非数值数据类型。
2. 串的存储方式主要有两种：顺序存储和链式存储。
3. 顺序存储是将串的字符序列存储在一段连续的内存空间中，通过数组来实现。
4. 链式存储则是通过链表来实现，每个节点存储一个字符，节点之间通过指针连接。
三、实验环境1. 操作系统：Windows 102. 编程语言：C3. 编译器：Visual Studio 2019四、实验内容1. 创建一个串，并对其进行初始化。
2. 复制一个串，并验证复制的串与原串内容相同。
3. 连接两个串，并验证连接后的串内容。
4. 实现串的插入、删除、查找等操作。
5. 对串进行排序，如按字典序排序。
五、实验步骤1. 创建一个串```cinclude <stdio.h>include <stdlib.h>include <string.h>define MAX_SIZE 100typedef struct {char data[MAX_SIZE];int length;} String;// 创建串String createString(const char str) { String s;strcpy(s.data, str);s.length = strlen(str);return s;}```2. 复制一个串```c// 复制串String copyString(const String s) { String t;strcpy(t.data, s.data);t.length = s.length;return t;}```3. 连接两个串```c// 连接两个串String concatString(const String s1, const String s2) { String s;strcpy(s.data, s1.data);strcat(s.data, s2.data);s.length = s1.length + s2.length;return s;}```4. 实现串的插入、删除、查找等操作```c// 插入字符void insertChar(String s, int pos, char ch) {if (pos < 0 || pos > s->length) {printf("Insert position is invalid.\n");return;}for (int i = s->length; i >= pos; i--) {s->data[i + 1] = s->data[i];}s->data[pos] = ch;s->length++;}// 删除字符void deleteChar(String s, int pos) {if (pos < 0 || pos >= s->length) {printf("Delete position is invalid.\n"); return;}for (int i = pos; i < s->length - 1; i++) { s->data[i] = s->data[i + 1];}s->length--;}// 查找字符int findChar(const String s, char ch) {for (int i = 0; i < s.length; i++) {if (s.data[i] == ch) {return i;}}return -1;}```5. 对串进行排序```c// 字典序排序void sortString(String s) {for (int i = 0; i < s->length - 1; i++) {for (int j = i + 1; j < s->length; j++) {if (s->data[i] > s->data[j]) {char temp = s->data[i];s->data[i] = s->data[j];s->data[j] = temp;}}}}```六、实验结果与分析1. 创建串、复制串、连接串等操作均能正常进行，验证了串的存储和操作的正确性。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
日期：
3．掌握散列存储结构的思想，能选择合适散列函数实现不同冲突处理方法的散列表的查找、建立。
4．掌握常见的排序算法的思想及其适用件，并能在解决实际问题的过程中灵活选用不同的排序方法。
实验内容：
实现快速排序算法，要求具有演示功能。
报告格式是否规范（5分）
得分：
实验过程及遇到的问题解决方法？（25分）（着重从软件调试、质量保证、结果分析方面进行阐述）
分块查找：表中的元素已均匀地分成若干块，每一块之间要按一定的顺序排列。
二叉查找树：只适用于用顺序式线性表表示数据集合的静态环境，不便于在数据集合中插入或删除元素。
散列法：关键字的可能取值很大，但实际出现的数目缺很少。
思考题2：你知道的都有哪些排序算法，其时间复杂性是多少？
气泡排序：O(n2)
插入排序：O(n2)
数据结构与算法基础课程实验报告
实验4：查找与排序
姓名
吴昊天
院系
软件学院
学号
1133710415
任课教师
黄虎杰
指导教师
实验地点
软件学院三楼机房
实验时间
实验课表现
出勤、表现得分10%
实验报告
得分40%
实验总分
操作结果得分50%
实验目的：
1．掌握顺序表查找中不同查找方法的查找思想及程序实现。
2．掌握二叉排序树查找、平衡二叉树查找、插入、删除、建立算法的思想及程序实现。
选择排序：O(n2)
希尔排序:平均：O(nlogn)，最坏：O(ns) 1<s<2
快速排序：平均时间复杂度为O(nlogn),最坏为O(n2)
归并排序：O(nlogn)
堆排序：O(nlogn)
基数排序：O (nlog(r)m)，其中r为所采取的基数，而m为堆数
词典排序：O((m+n)k)
指导教师特殊评语：
得分：
问题1：
第一次调试时发现不能进行排序，之后发现是因为排序的初始位置不正确导致的
问题2：
排序后的排版十分难看，后来增加了几个换行符改正了。
程序运行结果截图：
思考题：（10分）
得分：
思考题1：通常都有哪些查找方法，其适用的条件是什么？
线性查找：大部分情况都适用。
折半查找：在静态环境下对顺序式线性表施行。