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

数据结构课件-排序;稳定排序方法;姓名;按排序过程中依据的不同原则对内排方法分类 1插入排序 2交换排序 3选择排序;待排序的记录序列可有三种存储方式 1待排序的记录存放在地址连续的一组存储单元上 2待排序的记录存放在静态链表中 3待排序的记录本身存储在一组地址连续的存储单元 内,同时另设一个指示各个记录存储位置的地址向量;10.2插入排序;直接插入排序的过程;直接插入排序算法分析;第i趟插入的算