数据结构实验五-查找与排序的实现_第1页
数据结构实验五-查找与排序的实现_第2页
数据结构实验五-查找与排序的实现_第3页
数据结构实验五-查找与排序的实现_第4页
数据结构实验五-查找与排序的实现_第5页
已阅读5页，还剩2页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、实际检验报告课程名称数据结构实验名称搜索和排序的实现其他专业课的教师11学生证名称实验日期实验结果一、实验目的(1)掌握交换排序算法(冒泡排序)的基本思想；(2)掌握交换排序算法(冒泡排序)的实现方法；(3)掌握二分搜索法算法的基本思想；(4)掌握二分搜索法算法的实现方法；二、实验内容1.冒泡排序同一组数据，并输出排序结果。要求：1)设计三个输入数据序列：正序列、反序列和无序2)修改程序：a)通过手动输入输入序列b)增加记录比较次数和运动次数的变量并输出它们的值，分析三种序列状态的算法时间复杂度2.对于给定的有序搜索集，通过减半搜索等于给定值k的元素。3.如果变量lastExchangeInd

2、ex被设置为标记每次排序过程中交换的最后一个位置，如何改进冒泡算法？第三，设计和编码1.这个实验中用到的理论知识2.算法设计3.编码包排序搜索；导入Java . util . scanner；公共类排序_搜索/气泡排序算法公共空泡开始(int r)int tempint计数=0，move=0；布尔标志=真；对于(int I=1；irj 1)温度=rj；rj=rj 1；rj 1=temp；移动；flag=真；System.out.println(排序后的数组为：)；对于(int I=0；ikey)高=中-1；否则低=中1；返回-1；/测试公共静态void main(字符串参数)排序_搜索ss=新

3、排序_搜索()；int t=新的int13；系统输出打印输入(“依次输入13个整数，如下所示”)；扫描仪sc=新扫描仪(系统英寸)；对于(int I=0；i0)数组中系统输出打印的位置是第一个BinarySearch(t，k)；其他在数组中找不到System.out.println(k )。)；四.操作和调试1.在调试程序的过程中遇到了什么问题，如何解决？问题：当计算比较时间和移动时间时，计算的数据显然是错误的。原因：在移动和比较过程中，标志没有更新，导致计数错误。解决方法：在比较和移动的过程中，当有比较和移动的操作时，更新标志。然后用符号来计数。2.设计了哪些测试数据？预期的结果是什么？描述

4、：测试的整型数据：241 17 23 45 37 4 31 43 11 89 33 101 177分类后的估计结果为：4 11 17 23 31 33 37 43 45 89 101 177 241对比次数：紊乱：8次；阳性序列：1次；反顺序：12次运动次数：紊乱：30次；阳性序列：0次；反顺序：78次查找号码33的位置是：5查找号101的位置是：10找到100这个数的结果是找不到它3.程序运行的结果是什么I .无序输入：二。正序输入：三。反向输入：V.总结和经验第六，思考问题众所周知，奇偶转换的顺序如下：第一遍对所有奇数编号的I比较ai和i 1，第二遍对所有偶数编号的I比较ai和i 1。如果在每次比较中使用aiai 1，它们将被交换，然后上述两遍

人人文库> 全部分类> 行业资料 > 管理策划

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论