数据结构 排序只是课件.ppt

数据结构-排序;10.1 概 述;一什么是排序;1. 什么是排序 将一组杂乱无章的数据按一定的规律顺次排列起来 ;二内部排序和外部排序;三内部排序的方法; 基于不同的扩大 有序序列长度的方法内部排序方法大致可分下列几种类型;待排记录的数据类型定义如下;1. 插入类;2. 交换类;3. 选择类;4. 归并类; 10. 2 插 入 排 序;插入排序的基本思想是;有序序列R[1.i-1];实现一趟插入排