excel查找排序

实验七查找与排序

1. 实验目的

? ? ?

掌握常用查找算法的基本实现方式； 掌握各种排序算法的基本实现方式； 熟悉各种查找与排序算法的特点

2. 实验内容与基本要求

现有某地区某学校学生高考成绩数据（请见文本文件）若干，其中每位学生的信息包括考号、语文、数学、英语、理综、总分、全省排名、录取批次。请根据这些数据请建立一个顺序表。用户可通过数字键选择信息查找及排序功能。对程序的具体要求如下： 1） 程序启动后，显示下列选项信息：

1：排序 2：查找 0：退出

2） 输入数字“1”，进入排序区。进一步显示下列信息：

3：直接插入排序 4：简单选择排序 5：冒泡排序 6、高考总排名7 退出排序 ? 输入数字“3”，程序按照数学成绩进行直接插入排序并显示结果。 ? 输入数字“4”，程序按照语文成绩进行简单选择排序并显示结果。 ? 输入数字“5”，程序按照总分进行冒泡排序并显示结果。

? 输入数字“6”，程序进行高考总排名并显示结果，排名规则：总成绩、数学、

语文、英语、理综。即先按总成绩排，总成绩相同，按数学成绩的高低排名；若数学成绩也相同，按照语文成绩的高低排序；以此类推。注意排序方法的综合运用。

? 输入数字“7”，退出排序。

3）

对记录序列(查找表)：{55,13,23,72,109,67,2,78,13}分别实现如下操作：1)顺序查找;2)分别使用直接插入排序、冒泡排序、快速排序对原纪录序列进行排序(暂时人工排序);3)对排好序的纪录序列表进行折半查找;4)利用原纪录序列建立一颗二叉排序树,并在其上实现特定关键字值结点的查找;5)按照“除留余数法”哈希构造函数和线性探测再散列的冲突处理方法创建表长为m=11的哈希表

淮海工学院计算机科学系 实验报告书课 程 名 ：题

《数据结构》

目： 查找、排序综合实验

班 学 姓

级： 号： 名：

评语：

成绩：

指导教师： 批阅时间： 年 月 日

对记录序列(查找表)：{55,13,23,72,109,67,2,78,13}分别实现如下操作：1)顺序查找;2)分别使用直接插入排序、冒泡排序、快速排序对原纪录序列进行排序(暂时人工排序);3)对排好序的纪录序列表进行折半查找;4)利用原纪录序列建立一颗二叉排序树,并在其上实现特定关键字值结点的查找;5)按照“除留余数法”哈希构造函数和线性探测再散列的冲突处理方法创建表长为m=11的哈希表

《

数据结构

》实验报告

-1-

排序、查找的应用实验报告要求1 目的与要求:1)查找、排序是日常数据处理过程中经常要进

查找、排序的应用

《数据结构》

实 验 报 告 书

实验内容：查找、排序的应用 学院班级：计算机学院计算机科学与技术 姓 名：*****

学 号：20110********** 指导老师：高****

1

查找、排序的应用

前言

计算机编程中加工处理的对象是数据，而数据具有一定的组织结构，所以学习计算机编程仅仅了解计算机语言是不够的，还必须掌握数据的组织、存储和运算的一般方法，这便是数据结构课程中所研究的内容，也是我们编写计算机程序的重要基础，由于它对计算机学科起到承前启后的作用，因此本课程被列为计算机等相关专业最重要的专业基础课；同时数据结构是计算机专业教学的一门核心课程。计算机各领域都要用到各种数据结构，而且要从事计算机科学与技术工作，尤其是计算机领域的软件开发工作，必须具备较强的数据结构基础。

数据结构课程内容丰富、学习量大，实践性强；隐含在各部分内容中的方法和技术多；算法设计具有动态性和抽象性等特点，看懂听明白与掌握会应用之间有相当大的一段距离。所以学生必须多实践才能进一步加深对课程的理解，理解和掌握算法设计所需的方法和技术，为整个专业学习打下良好的基础。

实验七查找、排序的应用

一、实验

实 验 报 告

实验原理：

快速排序的基本思想是：通过一躺排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一不部分的所有数据都要小，然后再按次方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

假设要排序的数组是A[1]……A[N]，首先任意选取一个数据（通常选用第一个数据）作为关键数据，然后将所有比它的数都放到它前面，所有比它大的数都放到它后面，这个过程称为一躺快速排序。一躺快速排序的算法是：

1）设置两个变量I、J，排序开始的时候I：=1，J：=N

2）以第一个数组元素作为关键数据，赋值给X，即X：=A[1]；

3）从J开始向前搜索，即（J：=J-1），找到第一个小于X的值，两者交换； 4）从I开始向后搜索，即（I：=I+1），找到第一个大于X的值，两者交换； 5）重复第3、4步，直到I=J。 二分法查找（折半查找）的基本思想：

（1）确定该区间的中点位置：mid=（low+high）/2

min代表区间中间的结点的位置，low代表区间最左结点位置，high代表区间最右结点位置 （2）将待查a值与结

我们经常会使用excel处理一些数据，为了更加方便快捷的整理这些数据，我们可能将要对Excel表格中的数据按照大小或日期、字母等方式排序一下，这样更利于我们预览观看了。Excel排序的方式有很多比如：Excel数字排序、日期排序、大小排序、姓名排序等。那么excel如何自动排序呢，下面小编就给大家介绍详细的方法。

1、Excel自定义排序

设定自己需求的排序方法;

现在我有一张表，有日期和地点，我希望将地点按照我的方式如：北京、上海、天津、广州，这样来排序;(如下图)地点排序很乱，我们该如何来将它按照自己的方式来排序呢?

步骤一、打开菜单栏的工具--;选项，然后在弹出的选项窗口中选择自定义序列，在右边的输入序列中依次输入北京、上海、天津、广州，每输入一个地点时，就回车一次，输入完成后点击添加按钮;(如图)

步骤二、回到Excel工作表，选中地点这一列;

步骤三、选中以后，单击数据--;排序--;选项，在自定义排序次序中找到刚才添加的北京，上海，天津，广州这种排序方式，然后确定;

好了，这时就已经完成了自己想要的排序效果了

2、Excel姓名排序

将姓名按照 A、B、C、D、E

09信管《数据结构》单元测验四

一、填空题

1. 在数据的存放无规律而言的线性表中进行检索的最佳方法是 顺序查找（线性查找） 。

2. 线性有序表（a1，a2，a3，…，a256)是从小到大排列的，对一个给定的值k，用二分法检索表中与k相等的元素，在查找不成功的情况下，最多需要检索 8 次。设有100个结点，用二分法查找时，最大比较次数是 7 。

3. 假设在有序线性表a[20]上进行折半查找，则比较一次查找成功的结点数为1；比较两次查找成功的结点数为 2 ；比较四次查找成功的结点数为 8 ；平均查找长度为 3.7 。

4．折半查找有序表（4，6，12，20，28，38，50，70，88，100），若查找表中元素20，它将依次与表中

元素 28，6，12，20 比较大小。

5. 在各种查找方法中，平均查找长度与结点个数n无关的查找方法是 散列查找 。 6. 散列法存储的基本思想是由 关键字的值 决定数据的存储地址。

7. 有一个表长为m的散列表，初始状态为空，现将n（n

入到有序表时，为寻找插入位置至少需比较 6 次。 10. 在插入和选择排序中，若初始数据基本正

淮海工学院计算机科学系

实验报告书

课程名： 《数据结构》

题 目： 查找、排序的应用实验

班 级：

学 号： ^ ^

姓 名：

排序、查找的应用实验报告要求

1目的与要求:

1）查找、排序是日常数据处理过程中经常要进行的操作和运算，掌握其算法与应用对于提

高学生数据处理能力和综合应用能力显得十分重要。

2）本次实验前，要求同学完整理解有关排序和查找的相关算法和基本思想以及种算法使用

的数据存储结构；

3）利用C或C++语言独立完成本次实验内容或题目，程序具有良好的交互性（以菜单机制

实现实验程序的交互运行）和实用性；

4）本次与第七次实验已合二为一，实验结果在机房现场验收和评分，希望同学们认真对待，并于2009年12月20日按时提交本次实验报告（含电子和纸质报告），任何同学不得拖延。

5）如果验收时间紧张，不能再正课时间完成者，由老师择机决定另行通知专门验收时间。凡无故不主动或拖延验收者，均按照不及格处理。

5）认真书写实验报告（包括程序清单及相关实验数据与完整运行结果），并于按时提交。 2 实验内容或题目

题目：对数据序列（查找表）：{55，13，23，72，109，67，2，78,13}分别实现如下操作：

1) 顺序查找；

2) 分别使用直

课题：Excel中数据的排序

教学目的：通过本节课的学习，使同学们能够学会运用 Excel中数据的排序功能。

教学重点：数据的排序

教学难点：排序关键字的确定

教法：讲练结合法

授课内容：复习：1.说出求和公式的函数名2.运用求和公式填充下列表格中的“总分”项七一班成绩表学号 姓名 性别 语文 数学 英语 总分 平均分 名次

12 3 4 5 6 7

黄小丽陈红 陈云 林坚 陈立 陈一 周峰

女男 男 男 女 男 男

10292 50 86 108 100 82

8879 80 78 82 92 95

120116 104 106 78 92 85

89 10

莫涛刘超 赵龙

男男 男

7465 102

89100 76

8084 52

新课：一、数据的排序：在实际应用中，为了提高查找效率，需要重新整理数据， 对此最有效的方法就是对数据进行排序。1.排序分为升序和降序。 升序：按字母顺序、数据由小到大、日期由前到后排 序。 降序：按反向字母表顺序、数据由大到小、日期由后 向前排序。 如果排序的数据是中文，则排序是依据中文字的内码 (拼音或笔画)来确定。

2.根据指定列的数据进行排序 其操作步骤如下： ①选中希望排序的单元格区域 ②单击“数据”菜单中的“排序”命令，弹出 “排

excel 联动 三级 查找省市

甘肃省 设置省名称的数据有效性 1 =COUNTA(数据!$1:$1) 统计数据表第一行有多少数据 2 =OFFSET(数 据!$A$1,0,0,1,INDEX($I$1:$ I$10,MATCH($A1,$H$1:$H$10, 0))) 用OFFSET函数定义一个区间： 定义起始位置是数据!$A$1, 偏移行是0,偏移列是0,取值 行数是1,取值列数是 COUNTA(数据!$1:$1)。 3 4 定义名称：省=上面带红字的 公式 设置C2单元的数据有效性序列 =省

甘肃27支

1

2

3

4

5

6

设置省名称的数据有效性

1=COUNTA(数据!$1:$1)

统计数据表第一行有多少数据

2=OFFSET(数

据!$A$1,0,0,1,INDEX($I$1:$

I$10,MATCH($A1,$H$1:$H$10,

0)))

用OFFSET函数定义一个区间：

定义起始位置是数据!$A$1，

偏移行是0，偏移列是0，取值

行数是1，取值列数是

COUNTA(数据!$1:$1)。

3定义名称：省=上面带红字的

公式

4设置C2单元的数据有效性序列

=省1234

5

6

excel 联动 三级 查找省市

设置市县名称的数据有效性

=MATCH($C2,数据!$1:$1,0

软件技术基础

数据结构查找和排序

沙河校区主楼西301 沙河校区主楼西301 主楼西

颜红梅

hmyan@ 13981787311

软件技术基础

上节课复习线性表顺序表 结构体定义和表达 操作:初始化,赋值,插入, 操作:初始化,赋值,插入,删除 优缺点 链表 结构体表达 指针 操作:查找,插入, 操作:查找,插入,删除 优缺点

栈 队列

软件技术基础

数据结构1,基本概念 2,线性结构 3,非线性结构 4,查找与排序

软件技术基础

本节主要内容

查找算法顺序查找 二分查找

排序算法简单插入排序 简单选择排序 冒泡排序

软件技术基础

一,基本概念1,算法的概念 算法是对某一特定问题的解题步骤的描 是计算机指令的有限序列. 述,是计算机指令的有限序列. 数据结构的选择对算法的选择起决定作 用.

程序=算法+ 程序=算法+数据结构+…(运行环境相关) 运行环境相关)

软件技术基础

2,算法的特征可行性 确定性 有穷性 输入 输出:算法必须有确定的执行结果( 输出:算法必须有确定的执行结果(一个 或多个输出) 或多个输出)

软件技术基础

3,算法的评价: 算法的评价:正确性: 正确性:对于一切合法输入都能产生满足规格 要求的结果. 要求的结果. 易读性:算法要便于阅读,有助于人们对算