C++语言程序设计 第十章群体数据的组织 清华大学计算机与信息管理中心 郑莉
第十章 群体数据的组织 清华大学计算机与信息管理中心 郑 莉 C++语言程序设计
本章主要内容 插入排序 ●选择排序 交换排序 顺序查找 折半查找 休息
前一页 休息 2 本章主要内容 ⚫ 插入排序 ⚫ 选择排序 ⚫ 交换排序 ⚫ 顺序查找 ⚫ 折半查找
排序( sorting) ●排序是计算机程序设计中的一种重要操作,它 的功能是将一个数据元素的任意序列,重新排 列成一个按关键字有序的序列。 数据元素:数据的基本单位。在计算机中通常作为 个整体进行考虑。一个数据元素可由若干数据项 组成。 关键字:数据元素中某个数据项的值,用它可以标 识(识别)一个数据元素 在排序过程中需要完成两种基本操作: 比较两个数的大小 调整元素在数组中的位置 订一页休息 3
前一页 休息 3 排序（sorting） ⚫ 排序是计算机程序设计中的一种重要操作，它 的功能是将一个数据元素的任意序列，重新排 列成一个按关键字有序的序列。 – 数据元素：数据的基本单位。在计算机中通常作为 一个整体进行考虑。一个数据元素可由若干数据项 组成。 – 关键字：数据元素中某个数据项的值，用它可以标 识（识别）一个数据元素。 ⚫ 在排序过程中需要完成两种基本操作： – 比较两个数的大小 – 调整元素在数组中的位置
内部排序与外部排序 ●内部排序:待排序的数据元素存放在计算 机内存中进行的排序过程。 ●外部排序:待排序的数据元素数量很大, 以致内存存中一次不能容纳全部数据,在 排序过程中尚需对外存进行访问的排序过 程。 大斗 休息
前一页 休息 4 内部排序与外部排序 ⚫ 内部排序：待排序的数据元素存放在计算 机内存中进行的排序过程。 ⚫ 外部排序：待排序的数据元素数量很大， 以致内存存中一次不能容纳全部数据，在 排序过程中尚需对外存进行访问的排序过 程
内部排序方法 插入排序 ●选择排序 交换排序 休息
前一页 休息 5 内部排序方法 ⚫ 插入排序 ⚫ 选择排序 ⚫ 交换排序