数据结构课件作者晋良颖7章.pptVIP

第7章 排 序 定义待排序的记录的类型如下： #define N 50 /*待排序序列中记录的最大个数，可根据需要定义*/ typedef struct node { int key; /*表示排序关键字*/ elemtype otheritem; /*代表待排序记录中的其他所有数据项*/ }RECTYPE; 7.1内排序 7．1．1内排序的分类 1、 按排序过程中所需的工作量来分(设待排序结点总数为n) 2、 按排序过程中所依据的不同原则来分 3、 按是否改变结点的物理位置分 图7-1 开始排序前：（min，91），67，351，62，29，352，72，46，31，47，25，73…… 第 一 趟：（min，67，91），351，62，29，352，72，46，31，47，25，73…… 第 二 趟：（min，351，67，91），62，29，352，72，46，31，47，25，73…… 第 三 趟：（min，351，62，67，91），29，352，72，46，31，47，25，73…… 第 四 趟：（min，29，351，62，67，91），352，72，46，31，47，25，73…… 第 五 趟：（min，29，351，