1、一， 实验题目实验四：顺序表的排序实验设计算法将一个整型数组调整为这样的数组：所有 3 的倍数在最左边，所有除以 3 余1 的数在中间，而所有除以 3 余 2 的数在最左边。要求算法的时间尽可能少。二， 问题分析本程序要求实现将一个整型数组调整为这样的数组：所有 3 的倍数在最左边，所有除以 3 余 1 的数在中间，而所有除以 3 余 2 的数在最左边。根据题目要求，可以用顺序表来实现。程序所能达到的是将顺序表中的元素根据被 3 整除的情况有规则的输出。1， 数据的输入形式和输入值的范围：输入的顺序表的个数为大于 0 且小于顺序表最大长度的整型数据，而顺序表的元素为整型。2， 结果的输出形式：
2、程序正确运行后，应输出顺序表中的元素是：所有 3 的倍数在最左边，所有除以 3 余 1 的数在中间，而所有除以 3 余 2 的数在最左边。3， 测试数据：（1） 顺序表长度 i：4，顺序表元素： 33,45,78,99（2） 顺序表长度 i：5，顺序表元素： -12，-4,10,39,93（3） 顺序表长度 i：6，顺序表元素： 25，43,8,99,45,32三， 概要设计1，为了实现以上程序功能，需要：1） 建立一个含有 i 个元素的顺序表2） 对顺序表的元素进行分区，将所有 3 的倍数在最左边，所有除以 3 余 1 的数在中间，而所有除以 3 余 2 的数在最左边。3） 在屏幕上输出分区
3、后的顺序表元素。2，本程序包含 3 个函数1） 主函数 main()2） 顺序表输入函数 sqlset() 3） 顺序表分区函数 dispart() 四， 详细设计1， 顺序表类型定义：typedef structint rlist_size+1;int length,a,b,c;int xlist_size+1; /用于存放能被 3 整除的数int ylist_size+1; /用于存放除以 3 余 1 的数int zlist_size+1; /用于存放除以 3 余 2 的数recordlist;2，顺序表元素函数伪代码：recordlist *sqlset() recordlist *L;
4、 int i;L-length=-1; /初始化顺序表长度L-a=0; /初始化存放能被 3 整除的顺序表的长度main()sqlset()dispart()L-b=0; L-c=0; scanf(“%d“,for(L-length=0;L-lengthlength+)scanf(“%d“,3，分块函数伪代码：recordlist *dispart(recordlist *L,int m) / m 为顺序表的长度int i;for(i=0;iri%3=0)L-xL-a=L-ri;L-a+;else if(L-ri%3=1) L-yL-b=L-ri;L-b+;else L-zL-c=L-ri;L
5、-c+；for(i=0;ia;i+) printf(“%d “,L-xi); printf(“tt“); for(i=0;ib;i+) printf(“%d “,L-yi); printf(“tt“);for(i=0;ic;i+) printf(“%d “,L-zi); printf(“n“);return L;五， 源程序#include “stdio.h“#include “malloc.h“#define list_size 100typedef structint rlist_size+1;int length,a,b,c;int xlist_size+1; /用于存放能被 3 整除的
6、数int ylist_size+1; /用于存放除以 3 余 1 的数int zlist_size+1; /用于存放除以 3 余 2 的数recordlist;recordlist *sqlset() /顺序表元素函数recordlist *L; /定义一个 recordlist 型指针变量 Lint i;L=(recordlist*)malloc(sizeof(recordlist); /为顺序表申请空间L-length=-1; /初始化顺序表长度L-a=0; /初始化存放能被 3 整除的顺序表的长度L-b=0; /初始化存放除以 3 余 1 的顺序表的长度L-c=0; /初始化存放除以 3
7、 余 2 的顺序表的长度printf(“请输入顺序表的长度 i(ilength=0;L-lengthlength+)scanf(“%d“,return L;recordlist *dispart(recordlist *L,int m) /顺序表分区函数,m 为顺序表的长度int i;for(i=0;iri%3=0) /能被 3 整除的情况L-xL-a=L-ri;L-a+; /把能被 3 整除的数放到顺序表中else if(L-ri%3=1) /除以 3 余 1 的情况L-yL-b=L-ri;L-b+; /把除以 3 余 1 的数放到顺序表中else /除以 3 余 2 的情况 L-zL-c=
8、L-ri;L-c+; /把除以 3 余 2 的数放到顺序表中for(i=0;ia;i+) /输出printf(“%d “,L-xi);printf(“tt“);for(i=0;ib;i+)printf(“%d “,L-yi);printf(“tt“);for(i=0;ic;i+)printf(“%d “,L-zi);printf(“n“);return L;void main()recordlist *A; /定义一个 recordlist 型指针变量 A A=sqlset(); /调用输入函数输入顺序表A=dispart(A,A-length); /调用对元素进行分块输出函数，输出分块后的顺
9、序表元素六， 调试分析1，在函数调用时弄错了实参的数据类型，导致出错，其中 length 没有用正确的格式，应该为 A-length，而不能直接使用 length 作为顺序表的长度。2，在输入顺序表函数中，应返回一个 recordlist 型的顺序表，而在编程时没有返回，故出现了一个小错误。七， 使用说明用户运行该程序后，首先提示用户“请输入顺序表的长度 i：” ，用户根据提示输入 i个书序表元素，输入顺序表元素完毕后，则得到一个新的顺序表，其所有 3 的倍数在最左边，所有除以 3 余 1 的数在中间，而所有除以 3 余 2 的数在最左边。先输入顺序表元素，再对其分区输出。八， 测试结果1，顺序表长度为 5，顺序表元素有正有负且除以 3 后的情况下：2，顺序表长度为 4，顺序表元素均能被 3 整除的情况：2，顺序表长度为 6，且除以 3 后的情况：
