数据结构实验5查找排序算法

专业资料 > IT&计算机 > 计算机软件及应用 > 文档预览

8 页 1966 浏览 17 收藏 5.0分

摘要:实验五、查找排序算法的实现一、实验目的1．掌握顺序、二分法查找方法及适用场合，并能在解决实际问题时灵活应用。2．掌握各种排序（直接插入，希尔，冒泡，快速排序，简单选择，堆排序等）方法及适用场合，并能在解决实际问题时灵活应用。二、实验内容随机输入（或随机产生）30个数（1）采用冒泡排序完成对这30个数的排序（2）采用顺序、折半查找在（1）中排好序的数据中完成查找任务（3）分别采用插入、快速和希尔完成对这30个数的排序任务，并输出每一趟排序后的结果三、实验代码：#include<stdio.h>#include<time.h>#include<stdlib.h>#defineMaxSize100typedefstruct{intkey;}RecordType;//直接插入排序voidInsertSort(RecordTyper[],intlength){for(inti=2;i<=length;i++){r[0]=r[i];intj=i-1;while(r[0].key<r[j].key){r[j+1]=r[j];j=j-1;}r[j+1]=r[0];}}//冒泡排序voidBubbleSort(RecordTyper[],intlength){intt;for(inti=1;i<=length;i++){for(intj=1;j<=length-i;j++){if(r[j].key>r[j+1].key){t=r[j+1].key;r[j+1].key=r[j].key;r[j].key=t;}}}}//快速排序intQKPass(RecordTyper

温馨提示：当前文档最多只能预览 5 页，若文档总页数超出了 5 页，请下载原文档以浏览全部内容。

下载文档到电脑，方便使用

下载文档

当前文档最多只能预览 5 页
还有 2 页可预览，继续阅读

本文档由匿名用户于 2020-12-19 11:47:47上传分享

下载原文档(157.79 KB)

你可能在找

计算机二级选择题

公共基础部分新增题1)下列叙述中正确的是A)设计算法时只需要考虑结果的可靠性B)算法就是程序C)设计算法时要考虑时间复杂度和空间复杂度D)设计算法时只需要考虑数据结构的设计答案：C2)循环队列的存储空间为经过一系列正常的入队与退队操作后，front=rear=25，此后又插入一个元素，则循环队列中的元素个数为A)2B)1，或50且产生上溢错误C)26D)51答案：B3)下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是 A)在顺序存储的线性表中寻找最大项B)在顺序存储的有序表中进行对分查找C)在链式存储的有序表中进行查找D)在顺序存储的线性表中进行顺序查找答案：A4)设表的长度为20。

4.6 分 20 页 | 30.68 KB | 2022-07-05 23:53
堆排序算法

堆排序算法二叉堆的定义二叉堆是完全二叉树或者是近似完全二叉树。二叉堆满足二个特性：1．父结点的键值总是大于或等于（小于或等于）任何一个子节点的键值。可以发现从这个新数据的父结点到根结点必然为一个有序的数列，现在的任务是将这个新数据插入到这个有序数据中——这就类似于直接插入排序中将一个数据并入到有序区间中.堆的删除按定义，堆中每次都只能删除第0个数据为了便于重建堆，实际的操作是将最后一个数据的值赋给根结点，然后再从根结点开始进行一次从上向下的调整。

3.0 分 7 页 | 16.71 KB | 2019-09-21 11:58
算法实验三-区间树上的重叠区间查找算法

一、算法分析区间树是在红黑树基础上进行的简单的数据结构扩张。区间便于表示占用一连续时间段的一些事件，且具有三分律的性质，即判断两个区间的重叠与否。区间树按照数据结构扩张的四个步骤对红黑树进行扩张。第一个步骤为选择基础数据结构，即一棵红黑树，，在每个结点x中加入一个区间属性x.int，设置x的关键字为区间的低端点x.int.low。所以以此建立的红黑树中序遍历的结果是按低端点次序排列的各区间。第四个步骤为设计新的操作，在区间树的应用中，需要添加的唯一操作类型为查找Interval_Search(T，i)，找出树T中与区间i重叠的那个结点，若树中与i重叠的结点不存在，返回指向哨兵T.nil的指针

4.7 分 5 页 | 351.50 KB | 2023-01-04 23:33
第五章实验

5综合型实验项目T-SQL编程匹配课程代码及名称：070596，数据库管理系统适用专业及本项目实验学时：计算机科学与技术（金融信息），6学时一、实验目的及要求（1）掌握变量的分类及其使用；（2）掌握各种运算符的使用；（3）掌握各种控制语句的使用；（4）掌握系统函数及其用户自定义函数的使用。二、实验内容在已建好的YGGL数据库中，进行变量、运算符、流程控制语句、函数的设计与使用。提交程序源代码（电子版，1周内）和实验报告（纸制、1周内）。

5.0 分 13 页 | 241.00 KB | 2020-11-14 10:29
数据结构五

4.8 分 9 页 | 3.03 MB | 2020-11-20 00:08
2019软件评测师的上午试题

（1）A.运算器B﹒控制器c﹒寄存器组D.内部.总线循环冗余校验码（CRC）利用生成多项式进行编码。设数据位为k位，校验位为r位，则cRc码的格式为（2）。 (2)A.k个数据位之后跟r个校验位B.r个校验位之后跟k个数据位c.r个校验位随机加入k个数据位中D.r个校验位等间隔地加入k个数据位中●以下关于数的定点表示和浮点表示的叙述中，不正确的是(3)A.定点表示法表示的数（称为定点数）常分为定点整数和定点小数两种B．定点表示法中，小数点需要占用一个存储为c．浮点表示法用阶码和尾数来表示数，称为浮点数D．在总位数相同的情况下，浮点表示数可以表示更大的数（答案B）不属于按寻址方式划分的一类存储器

4.9 分 8 页 | 59.50 KB | 2020-11-06 17:07
2020计算机考研：计算机数据结构核心考点解析

八毛八文库(www.8doc8.com)--两亿文档等你下载,什么都有,不信你来搜▶队列和栈结构的概念理解栈是仅限制在表的一端进行插入和删除运算的线性表，称插入、删除这一端为栈顶。表中无元素时为空栈。通常栈有顺序栈和链栈两种存储结构。队列是一种运算受限的线性表，插入在表的一端进行，而删除在表的另一端进行，允许删除的一端称为队头，允许插入的一端称为队尾，队列的操作原则是先进先出的。队列也有顺序存储和链式存储两种存储结构。

3.0 分 3 页 | 37.00 KB | 2019-02-03 00:15
数据结构一

4.7 分 7 页 | 2.11 MB | 2020-11-15 04:08
数据结构二

4.9 分 8 页 | 2.33 MB | 2020-11-20 00:07
数据结构(习题一)

数据结构习题一第一章绪论考点一数据的逻辑结构、存储结构本考点主要考查：1、集合结构、线性结构、树结构和图结构的特点。2、抽象数据类型的定义和表示方法。 3、注意区分什么是数据的逻辑结构，什么是数据的存储结构。第一部分考点一绪论数据的逻辑结构、存储结构1.在数据结构的讨论中把数据结构从逻辑上分为（C）A.内部结构与外部结构B.静态结构与动态结构C.线性结构与非线性结构D.紧凑结构与非紧凑结构我们常见的顺序表

3.0 分 40 页 | 509.00 KB | 2019-03-16 00:54