第7章排序 定义待排序的记录的类型如下： #define N 50 /心待排序序列中记录的最大个数， 可根据需要定义*/ typedef struct node int key; /~表示排序关键字*/ elemtype otheritem; *代表待排序记录中的 其他所有数据项*/ RECTYPE; PT PRESS 续下一
第7章 排 序 定义待排序的记录的类型如下： #define N 50 /*待排序序列中记录的最大个数， 可根据需要定义*/ typedef struct node { int key; /*表示排序关键字*/ elemtype otheritem; /*代表待排序记录中的 其他所有数据项*/ }RECTYPE;
7.1内排序 7.1.1内排序的分类 按排序过程中所需的工作量来分（设待排序 结点总数为n) 2、 按排序过程中所依据的不同原则来分 3、 按是否改变结点的物理位置分 PT PRESS 退出 然东续下一配
7.1内排序 7．1．1内排序的分类 1、 按排序过程中所需的工作量来分(设待排序 结点总数为n) 2、 按排序过程中所依据的不同原则来分 3、 按是否改变结点的物理位置分 退出
R[1] R[2] R[3] R[1] R[2] R[3] 89 37 41 89 37 41 。 i 1 2 3 i 1 2 3 [叼 1 2 3 [闭 2 3 1 辅助地址表 c 1 1 1 c[] 3 2 计数数组 (a)排序前 (b)排序后 图7-1 PT PRESS 然东续了一 n
图7-1
开始排序前：（mim,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),22,352, 72,46,31,47,25,73.… 第四趟：（mim,29,351,62,67,91),352; 72,46,31,47,25,73.… 第五趟：(min,29,351,352,62,67,91), 72,46,31,47,25,73.… 第六趟：(min,29,351,352,62,67,72, 91),46,31,47,25,73... PT PRESS
开始排序前：（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，352，62，67，91）， 72，46，31，47，25，73…… 第 六 趟：（min，29，351，352，62，67，72， 91），46，31，47，25，73……
算法7.1 如书第206页所示 算法7.2 如书第207页所示 PT PRESS 然东续下一配 n
算法 7．1 如书第206页所示 算法 7．2 如书第207页所示