数据结构内排序实验

本文格式为Word版，下载可任意编辑，页眉双击删除即可。

第 1 页 共 1 页 排序实验报告_排序综合实验报告材料

数据结构

排序算法综合试验报告

姓 名： xx x x

班 级： 10电信1

学 号： xxx

指导老师： 胡圣荣

日期： 20XX.12.15～20XX.1.5

XX农业大学工程学院

算法基本思想：

1、插入排序：每次将一个待排序的记录，按其关键字大小插入到前面已经排序好的序列中的适当位置，直到全部记录插入完毕为止。

〔1〕直接插入排序：在排序过程中，每次都讲无序区中第一条记录插入到有序区中适当位置，使其仍保持有序。初始时，取第一条记录为有序区，其他记录为无序区。明显，随着排序过程的进行，有序区不断扩大，无序区不断缩小。最终无序区变为空，有序区中包含了全部的记录，排序结束。

〔2〕希尔排序：将排序表分成若干组，全部相隔为某个“增量〞的记录为一组，在各组进行直接插入排序；初始时增量d1较大，分组较多〔每组的记录数少〕，以后增量渐渐削减，分组削减〔每组的记录数增多〕，直到最终增量为1〔d1d2...dt=1〕,全部记录放为一组，再整体进行一次直接插入排序。

2、交换排序：每次比较两个待排序的记录，假如发觉他们关键字的次序与排序要求相反时就交换两者的位置，直到没有反序的记录为止。

〔1〕冒泡排序：设想排序表R到R[n]垂直放置，将每个记录R[i]看作是重量为R[i].key的气泡；依据轻气泡不能在重气泡之下的原则，从下往上扫描数组R，凡违背本原则的轻气泡，就使其向上“漂浮〞，如此反复进行，直到最终任何两个气泡都是轻者在上，重者在下为止。

〔2〕快速排序：在待排序的n个记录中任取一个作为“基准〞，将其与记录分为两组，第一组中个记录的键值均小于或等于基准的键值，第二组中个记录的键值均大于或等于基准的键值，而基准就排在这两组中间本文格式为Word版，下载可任意编辑，页眉双击删除即可。

《数据结构与算法》

综合实验报告

系 别：

专 业：

学生姓名：

指导教师：

2011年 11月 25日

实验目的

掌握线性表的建立、插入、删除算法；

掌握查找算法；

掌握排序算法；

实验要求

使用C语言（环境任意）开发程序，能够对用户输入的任意一组数据，建立一个线性表，可以输出此线性表。并且能够对此线性表进行插入、删除、查找、排序等操作。

程序流程

建表如下：

定义一个整型的数据类型data和next指针：

定义头指针和当前结点指针，申请连续空间将单个字节大小复制给头指针，把头指针赋值给当前节点指针：

若输入的数是0，则

若输入不为0，把输入的数赋值给已申请的新结点，把新结点赋给当前节点的next域，再把新结点赋值给当前结点，以此方法重复执行得到如下链表：

输出函数：

把头指针赋值给当前结点指针，当当前节点的next域不为空时输出当前节点所指向的数据，把当前结点的next域赋值给当前节点，否则输出链表为空

对此线性表进行插入、删除、查询、排序操作

把已申请的结点数据域指向所输入的数

再把插入w结点赋值头结点，是插入的位置，如果w=0则插入结点的next域赋值给头结点

否则如果w>表长，则输出超出范围

代码及运行结果（主要语句要求有注释）

#include"stdafx.h" #include #include #define NULL 0 typedef struct linknode { int data; struct linknode *next; }node; node *head; node *creat() { node *currnode,*newnode; int x; head=(node*)malloc(sizeof(node)); currnode=head; do{ scanf("%d",&x); newnode=(node*)malloc(sizeof(node)); newnode->data=x; currnode->next=newnode; currnode=newnode;

大班数学优秀教案《排序》

教学目标

1.了解排序的概念

2.掌握常见的排序方式及其实现方法

3.培养学生观察能力和排序能力

教学准备

1.针对本节课预准备

2.教材、讲义或其他课件

3.洗牌卡片1副，以及一些小球或棋子

教学内容

本课的目的是让学生了解排序的概念、掌握常见的排序方法及其实现方法。

排序的概念

排序即将一组无序的数据按照特定的规则有序地排列。排序可以从小到大排列，也可以从大到小排列。排序是常见的计算机操作，被广泛用在各种应用中，如统计、搜索、数据库操作等等。

常见的排序方式及其实现方法

1. 冒泡排序：

冒泡排序是一种简单的排序算法，它重复地遍历数列，比较相邻的两个元素，如果顺序错误就交换他们。遍历数列的工作是重复执行n次的，因为每一轮遍历都会将一个最大的元素排到序列的最后，所以剩余数列减少了一个元素。

冒泡排序的时间复杂度为 O(n²)。

2. 插入排序：

插入排序是一种简单直观的排序算法，其基本思想是将一个记录插入到已经排好序的有序表中，从而得到一个新的、记录数增1的有序表。

插入排序的时间复杂度为 O(n²)。

3. 选择排序： 选择排序是一种简单直观的排序算法，其基本思想是从待排序的数据元素中选出最小（或最大）的一个元素，存放到序列的起始位置，再从剩余的未排序元素中继续寻找最小（或最大）的元素，然后放到已排序序列的末尾。

选择排序的时间复杂度为 O(n²)。

实验操作

1. 冒泡排序实验

让学生分成小组，采用洗牌卡片的方式，让学生自定义一个数列，然后用冒泡排序法将其排序，观察排序的效果和耗时，让学生理解冒泡排序的基本原理和实现方法。

2. 插入排序实验

让学生分组进行插入排序实验，让他们自己设计一个有序的数列，然后用插入排序法将其排序。计时比赛，看看哪个小组先完成任务。

3. 选择排序实验

让学生分成小组，采用洗牌卡片的方式，让学生自定义一个数列，用选择排序法进行排序，观察排序的效果和耗时，让学生理解选择排序的基本原理和实现方法。

xxx大学实验报告 )——查找 查找和排序(一课程名称 数据结构

实验项目 实验三

1501 计类信息学院计类系 专业班级院 系

号 学 姓 名

期 日 指导老师

绩成 批改日期

实验目的一

1．掌握哈希函数——除留余数法的应用； 2. 掌握哈希表的建立； 3. 掌握冲突的解决方法； 4. 掌握哈希查找算法的实现。 实验内容及要求二哈希，实验内容：已知一组关键字(19,14,23,1,68,20,84,27,55,11,10,79)。实现该哈希表的散列，并m=16函数定义为：H(key)=key MOD 13, 哈希表长为 。计算平均查找长度（设每个记录的查找概率相等）使用线性探测再散列或链2. 1. 哈希表定义为定长的数组结构；实验要求：输出等概率散列完成后在屏幕上输出数组内容或链表；4. 地址法解决冲突；3.

完成散列后，输入关键字完成查找操作，要分别测查找下的平均查找长度；5.

试查找成功与不成功两种情况。可尝试使用不同解决不同解决冲突的方法会使得平均查找长度不同，注意：（根据完成情况自选，但至少能使用一种方法冲突的办法，比较平均查找长度。 解决冲突） 实验过程及运行结果 三#include

#include

#include

#define hashsize 16

#define q 13 int sign=2; typedef struct Hash { 值域 // int date;