《药店的药品销售统计系统(排序应用》由会员分享，可在线阅读，更多相关《药店的药品销售统计系统(排序应用（21页珍藏版）》请在金锄头文库上搜索。
1、实验五 药店的药品销售统计系统（排序应用）一、实验目的1. 帮助读者复习C+语言程序设计中的知识。2. 对数据进行排序时，可采用多种排序方法，如直接插入排序、冒泡排序、 快速排序，直接选择排序等方法的实现。需求分析设计一系统，实现医药公司定期对销售各药品的记录进行统计，可按药品的编号、单价、 销售量或销售额做出排名。二、实验内容和要求问题要求设计一系统，实现医药公司定期对销售各药品的记录进行统计，可按药品的编号、单 价、销售量或销售额做出排名。问题分析在本设计中，首先从数据文件中读出各药品的信息记录，存储在顺序表中。各药品的 信息包括：药品编号、药名、药品单价、销出数量、销售额。药品编号共 4
2、 位，采用字母 和数字混合编号，如：125，前一位为大写字母，后三位为 12 数字，按药品编号进行排序 时，可采用基数排序法。对各药品的单价、销售量或销售额进行排序时，可采用多种排序 方法，如直接插入排序、冒泡排序、快速排序，直接选择排序等方法。在本设计中，对单 价的排序采用冒泡排序法，对销售量的排序采用快速排序法，对销售额的排序采用堆排序 法。三、算法设计首先从txt文件中读取数据信息并保存，本次试验采用了5中排序方法。其中编号排序 是按照基数排序，采用多关键字进行排序。基数排序是借助“分配”和“收集”两种操作 对单逻辑关键字进行排序的一种内排序方法。对单价的排序采用了直接插入排序和冒泡排
3、序，直接插入排序就是首先将第一个元素看成是一个有序的，然后第二个元素和第一个比 较，若大于第一个则放在其后面否则放前面，依次直至最后一个。冒泡排序就是采用两个 循环，即将第一个元素和第二个比较若第一个大于第二个则交换，否则不变，然后第二个 和第三个比较，同上。第一趟可将最大的一个放在最后，依次可得排序。销售量是快速排 序，快速排序就是首先设置一个关键字，然后让最后一个和其比较，直至找到一个比关键 字小的，然后和其交换，接下来让第一个和其比较，直至找到一个比其大的，然后交换， 在找到的位置分别做标记，依次执行即可。销售额使用的是堆排序，堆排序首先要建立一 个完全二叉树的堆，其标准符合为父节点始终
4、比子节点大。然后依次输出顶结点，然后在 建立一个符合标准的堆重复操作即可。四、调试分析及数据测试输入药品后三位为数宇mi前拉为犬写宇母:后二仁力数宇、叩1商品销售颔100.00000S1 44.方二梢售宣101 A0111H1 11c rr.-Lh .-LLI.-Fn.EU Tr4JT-fJT+rF+JF- is请请w请竭苣格式如,-白 SK：EDCS价:玄 销售量;称药詁牟册ASD19.003B00HIM：1销售记录排序五、测试结果矗 n-p- A A A 12 3 4 5 0称 药吕登於 药詰销售量 药品销售额12.0B003012144.96000013.090030110.960000
5、先择 5 蚤药酝编号誥序石Bill EDCAlli ADSi=i药吕梢售量药品黎售额12144.00090610160.000906药品单价12.00000013.000000销售i垠排序BillAllin-p-KA暑销销统 nMnwnwnwn 些糸 書書药岀 s-s-s-s-qq 12 3 4 5 0测试结果符合程序写作要求#include#include#include#define maxsize 100 /该医药公司药品最大种类typedef struct node /药品信息的存储结构类型定义char num10; /药品编号char name30;float price; /单价i
6、nt count; /销售量float sale; /销售额DataType;typedef struct /存储药品信息的顺序表的定义DataType rmaxsize;int length;int type;SqList;void number(SqList *L) /按药品编号排序int i,j;char num110,name130; float price1,sale1;int count1;for(i=0;itype;i+)for(j=i+1;jtype;j+)if(strcmp(L-rj.num,L-r i.num)0) strcpy(num1,L-rj.num );strcpy
7、(L-rj.num,L-ri.num);strcpy(L-ri.num,num1);strcpy(name1,L-rj.name)strcpy(L-rj.name,L-ri .name);strcpy(L-ri.name,name1)9price1=L-rj.price;L-rj.price=L-ri.pric e;L-ri.price=price1;count1=L-rj.count;L-rj.count=L-ri.coun t;L-ri.count=count1;sale1=L-rj.sale;L-rj.sale=L-ri.sale;L-ri.sale=sale1;printf(t 按药品
8、编号排序后：n）；printf（t药品编号药品名称药品单价药品销售量药品销售额n）；for（i=0；itype；i+）printf（t %st %st %ft %dt %fn,L-ri.num,L-ri.name,L-ri.price,L-ri.count,L-ri.sale）；void nam（SqList *L） /按药品名称排序int i,j；char num110,name130；float price1,sale1；int count1； for（i=0；itype；i+）for(j=i+1;jtype;j+)if(strcmp(L-rj.name,L- ri.name)0) str
9、cpy(num1,L-rj.num );strcpy(L-rj.num,L-ri .num);strcpy(L-ri.num,num1);strcpy(name1,L-rj.name)9strcpy(L-rj.name,L-ri .name);strcpy(L-ri.name,name1)9price1=L-rj.price;L-rj.price=L-ri.pric e;L-ri.price=price1;count1=L-rj.count;L-rj.count=L-ri.coun t;L-ri.count=count1;sale1=L-rj.sale;L-rj.sale=L-ri.sale;
10、L-ri.sale=sale1;printf（t 按药品编号排序 后:n）；printf（t药品编号药品名 称药品单价药品销售量药品销售额n）；for（i=0；itype；i+）printf（t %st %st %ft %dt %fn,L-ri.num,L-ri.name,L-ri.price,L-void pric(SqList *L)int i=0,j;char num110,name130; float price1,sale1;int count1;for(i=0;itype;i+)for(j=i+1;jtype;j+)if(L-rj.priceL-ri.p rice)strcpy(n
11、um1,L-rj.num); strcpy(L-rj.num,L-ri.num);strcpy(L-ri.num,num1);strcpy(name1,L-rj.name)strcpy(L-rj.name,L-ri .name);strcpy(L-ri.name,name1)9price1=L-rj.price;L-rj.price=L-ri.pric e;L-ri.price=price1;count1=L-rj.count;L-rj.count=L-ri.coun t;L-ri.count=count1;sale1=L-rj.sale;L-rj.sale=L-ri.sale;printf(
12、t 按药品编号排序后：n)；printf（t药品编号药品名称药品单价药品销售量药品销售额n）；for（i=0；itype；i+）printf（t %st %st %ft %dt %fn,L-ri.num,L-ri.name,L-ri.price,L-ri.count,L-ri.sale）；void coun（SqList *L）int i=0,j；char num110,name130；float price1,sale1；int count1；for(j=i+1;jtype;j+)if(L-rj.countL-ri.c ount)strcpy(num1,L-rj.num); strcpy(L-rj.num,L-ri .num);strcpy(L-ri.num,num1);strcpy(name1,L-rj.name)9strcpy(L-rj.name,L-ri .name);strcpy(L-ri.name,name1)9price1=L-r
