《数据结构》chap009 教学课件.pptx

10.1概述10.2插;10.1概述一、排序;一、什么是排序?排序是计算机;一般情况下,假设含n个记录的序;二、内部排序和外部排序若整个;三、内部排序的内部排序的过;基的“扩大”有序序列长度的,;待排记录的数据类型定义如下:#;1.插入类将无序子序列中;2.交换类通过“交换”无;3.选择类从记录的无序子;4.归并类通过“归并”两个;10.2插入排;有序序列R[1..i-1]R[;实现“一趟插入排序”可分三步进;直接插入排序(基查找)表插入排;一、直接插入排序利用“顺;从R[i-1]起行顺序查找,;对到的那些关键字不小于R

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档