第10章数据结构排序知识讲解.ppt

第10章 排序;本章目录;主要内容;基本概念;排序的类型定义;基本思想假定第一个记录有序从第2个记录开始将待排序的记录插入到有序序列中使有序序列逐渐扩大直至所有记录都进入有序序列中 ;直接插入排序;示例;一趟直接插入排序算法;直接插入排序算法;直接插入排序性能分析;折半插入排序 ;折半插入排序性能分析; 在对一组记录 543896231572604583 进行直接排序时当把第7个记录60插入到有序