数据结构 10内部排序A[定稿].pptVIP

数据结构课程的内容 洲咋捐椿笼关沾符舰浚蜕榨姻蜒刚纵郡犹需吓皑沙灿刀戌劫贞居腆诽肇丑数据结构 10内部排序A插入排序；交换排序 10.1 概述 10.2 插入排序 10.3 交换排序 10.4 选择排序 10.5 归并排序 10.6 基数排序 第10章 内部排序 熔茄呜冉险获贷魄浮孩晰较泼四涂兔遵共亏撑得阑留蓑汀擂福诌猾制苑仆数据结构 10内部排序A插入排序；交换排序 10.1 概述 1. 什么是排序？ 将一组杂乱无章的数据按一定的规律顺次排列起来。 2. 排序的目的是什么？ 存放在数据表中 按关键字排序 3.排序算法的好坏如何衡量？ 时间效率——排序速度（即排序所花费的全部比较次数） 空间效率——占内存辅助空间的大小 稳定性——若两个记录A和B的关键字值相等，但排序后A、B的先后次序保持不变，则称这种排序算法是稳定的。 ——便于查找！ 仰拥膛奔泽移钮策隧涉渊尔肿雍帚闽轩掠疤堵赚涂嫡蹈布泰软歧枉寒苗酱数据结构 10内部排序A插入排序；交换排序 4. 什么叫内部排序？什么叫外部排序？ ——若待排序记录都在内存中，称为内部排序； ——若待排序记录一部分在内存，一部分在外存，则称为外部排序。 注：外部排序时，要将数据分批调入内存来排序，中间结果还要及时放入外存，显然外部排序要复杂得多。 5.待排序记录在内存中怎样存储和处理？ ① 顺序排序——排序时直接移动记录； ② 链表