第六部分 内部排序 复习策略内部排序会出两道选择题重点考察的并不是排序的具体实现算法而是排序的过程每次排序的结果同学们都要清楚每种排序的特点同学们也要明白这都是选择题考察的侧重点排序同时也会应用在综合题中适当的记忆算法会让你的编程如鱼得水但是不可偏废重点还是理解排序算法的过程和思想 年真题分值比例选择题道(*=分)% (一)查找的基本概念 排序将一个数据元素的任意序列重新排列成一个按关键字有序的序列 由于待排序的记录数量不同使得排序过程中涉及的在存储器不同可将排序分为内部排序外部排序 待排序的记录数据类型设为 #define MAXSIZE typedef int KeyType; typedef struct{ KeyType key; InfoType otherinfo; }RedType; typedef struct{ RedTyper [MAXSIZE+]; int length; }SqList; 返回《数据结构》考研复习精编 [] [] [] [] [] [] |