第7单元 排序 计算机软件基础 The software bas ic of computer 下一页 主讲:刘志 西安文通大学 计算机教学实验中心
下一页 计算机软件基础 The software basic of computer 主讲：刘志强 西安交通大学 计算机教学实验中心 第7单元 排序
教学目标 ●了解有关排序的 基本概念 排序的典型算法 上一页 停止放映 下一页 第2页
下一页 上一页 停止放映 第 2 页 教学目标 ⚫ 了解有关排序的 –基本概念 –排序的典型算法
教学要求 通过本单元的学习,了解、掌握有关排序的: ●基本概念 排序、排序分类、算法稳定性 典型的排序算法 插入排序、选择排序、交换排序 快速排序、归并排序 上一页 停止放映 下一页 第3页
下一页 上一页 停止放映 第 3 页 教学要求 通过本单元的学习，了解、掌握有关排序的： ⚫ 基本概念 –排序、排序分类、算法稳定性 ⚫ 典型的排序算法 –插入排序、选择排序、交换排序 –快速排序、归并排序
基本概念 ●排序 ●排序分类 ●算法稳定性 上一页 停止放映 下一页 第4页
下一页 上一页 停止放映 第 4 页 一、基本概念 ⚫ 排序 ⚫ 排序分类 ⚫ 算法稳定性
排序( Sorting ●就是将记录按关键字递增(递减)的次序 排列起来,形成新的有序序列,称为排序。 设n个记录的序列为{R1,R2,…,Rn},其相 应关键字序列为{K1,K2,…,Kn},需确定 种排序P1,P2,,,Pn,使其相应的关键 字满足递增(升序),或递减(降序)的关系 Kp1≤Kp2≤...≤Kpn 上一页 或 停止放映 Kp1≥Kp2≥≥Kpn 下一页 第5页
下一页 上一页 停止放映 第 5 页 排序(Sorting) ⚫ 就是将记录按关键字递增(递减)的次序 排列起来,形成新的有序序列,称为排序。 设n个记录的序列为{R1,R2,…,Rn},其相 应关键字序列为{K1,K2,…,Kn},需确定 一种排序P1,P2,…,Pn,使其相应的关键 字满足递增(升序),或递减(降序)的关系: Kp1 Kp2 ... Kpn 或 Kp1 Kp2 …. Kpn