数据结构第9章排序.pptx

数据结构课程的内容第9章 内部排序9.1 概述9.2 插入排序9.3 交换排序9.4 选择排序9.5 归并排序9.6 基数排序9.1概述1. 什么是排序 将一组杂乱无章的数据按一定的规律顺次排列起来 存放在数据表中按关键字排序2. 排序的目的是什么 便于查找3.排序算法的好坏如何衡量时间效率排序速度即排序所花费的全部比较次数空间效率占内存辅助空间的大小稳定性若两个记录A和B的关键字值相等但排序后A