为了规范事业单位聘用关系，建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度，保障用人单位和职工的合法权益数据结构课程的内容为了规范事业单位聘用关系，建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度，保障用人单位和职工的合法权益10.1 概述10.2 插入排序10.3 交换排序10.4 选择排序10.5 归并排序10.6 基数排序第10章 内部排序为了规范事业单位聘用关系，建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度，保障用人单位和职工的合法权益10.1 概述1. 什么是排序？ 将一组杂乱无章的数据按一定的规律顺次排列起来。 2. 排序的目的是什么？存放在数据表中 按关键字排序 便于查找！ 为了规范事业单位聘用关系，建立和完善适应社会主义市场经济体制的事业单位工作人员聘用制度，保障用人单位和职工的合法权益10.1 概述3.排序算法的好坏如何衡量？ 时间效率 排序速度（即排序所花费的全部比较次数） 空间效率 占内存辅助空间的大小 若排序算法所需的辅助空间不依赖问题的规模n ，即空间复杂度是O(1) ，则称排序方法是就地排序，否则是非就地排序。 稳 定
