数据结构（C语言描述）教学课件斯庆巴拉第9章典型排序算法.pptVIP

第9章 典型排序算法 排序的定义和各种排序方法的特点，排序方法“稳定”或“不稳定”的含义 各种排序方法的原理、排序过程、时间复杂度的分析和实现算法 内排序和外排序的区别及适用情况 希尔排序、快速排序、堆排序和归并排序等高效方法是本章学习的重点和难点 第9章 典型排序算法 9.1 实例：统计学生成绩表 9.2 插入排序 9.3 选择排序 9.4 交换排序 9.5 归并排序和基数排序 9.6 比较各种内排序方法 9.7 外排序 本章总结 9.1 实例：统计学生成绩表 9.1.1 问题描述 9.1.2 问题分析 9.1.3 实现算法 9.1.4 排序定义及相关概念 9.1.1 问题描述 某校学生报考英语四级考试，要求成绩下发后进行各专业成绩统计，此时可以按照考试成绩进行排序，也可以按照学号进行排序。 9.1.2 问题分析 9.1.3 实现算法 9.1.4 排序定义及相关概念 9.2 插入排序 9.2.1 直接插入排序 9.2.2 折半插入排序 9.2.3 希尔排序 9.2.1 直接插入排序 9.2.2 折半插入排序 9.2.3 希尔排序 9.3 选择排序 9.3.1 直接选择排序 9.3.2 堆排序 选择排序基本思想：每一趟在n-i+1(i=1,2,…n-1)个记录中选取关