大学《数据结构》第七章：排序-第一节-基本概念

本章概览当前讲授一.知识结构排序的基本概念归并排序内排序方法的分析与比较二.本章重难点本章的学习目的是要求考生深刻理解各种内部排序方法的基本思想 及其特点；熟悉各种内部排序方法的排序过程；掌握各种内部

本章概览 当前讲授 一.知识结构 排序的基本概念 排序《 直接插入排序 冒泡排序 直接选择排序 选择排序 插入排序 交换排序 希尔排序 快速排序 堆排序 归并排序 箱排序 分配排序 基数排序 内排序方法的分析与比较 二.本章重难点 本章的学习目的是要求考生深刻理解各种内部排序方法的基本思想及其 特点；熟悉各种内部排序方法的排序过程；掌握各种内部排序算法的时间复 杂度的分析方法，并熟记其分析结论；要求能根据各种排序方法的优缺点及 不同的应用场合，选择合适的方法进行排序。其中，插入排序，要求达到“综 合应用”层次。 本章重点是各种内部排序算法的基本思想，算法的实现过程和性能分析 比较是本章的难点。 第一节基本概念 Lsort) 排序(的概念 所谓排序，就是要整理文件中的记录，使之按关键字递增(或递减) 次序排列起来。 2 、排序的稳定性