数据结构课件教学讲义.pptVIP

* 数据结构课件 内部排序 第一讲 2004年12月 §10-1排序的基本概念 四、存储结构：顺序存储结构,常称为表。 #define MAXSIZE 30; /*表中记录的个数 */ Typedef struct { int key； /* 或其他类型 */ ... /* 其他次关键字域 */ }ElemType; typedef ElemType listtp[MAXSIZE]； §10-2 插入排序 一、直接插入排序： 思路:通过不断的将某记录插入到 一个已经有序的表中来实现。 有一组关键字{49，38，76，27，49}; i=2 (49) 38, 76, 27, 49 ┏━┛ i=3 (38, 49),76, 27, 49 i=4 (38, 49, 76),27, 49 ┏━━━━━┛ i=5 (27, 38, 49, 76),49 ┏━┛ end. (27, 38, 49, 49, 76) -直接插入排序算法 void straisort(listt