药店的药品销售统计系统(排序应用

1、实验五药店的药品销售统计系统（排序应用）一、实验目的1. 帮助读者复习C+语言程序设计中的知识。2. 对数据进行排序时，可采用多种排序方法，如直接插入排序 冒泡排序快速排序，直接选择排序等方法的实现。需求分析设计一系统，实现医药公司定期对销售各药品的记录进行统计，可按药品的编号、单价、销售 量或销售额做出排名。二、实验内容和要求问题要求设计一系统，实现医药公司定期对销售各药品的记录进行统计，可按药品的编号、单价、销 售量或销售额做出排名。问题分析在本设计中，首先从数据文件中读出各药品的信息记录，存储在顺序表中。各药品的信息包 括：药品编号、药名、药品单价、销出数量、销售额。药品编号共4位，采用

2、字母和数字混合编号， 如：125 ,前一位为大写字母，后三位为12数字，按药品编号进行排序时，可采用基数排序法。对 各药品的单价、销售量或销售额进行排序时，可采用多种排序方法，如直接插入排序、冒泡排序、快 速排序，直接选择排序等方法。在本设计中，对单价的排序采用冒泡排序法，对销售量的排序采用快 速排序法，对销售额的排序采用堆排序法。三、算法设计首先从txt文件中读取数据信息并保存，本次试验采用了 5中排序方法。其中编号排序是按照基数排序，采用多关键字进行排序。基数排序是借助“分配”和“收集”两种操作对单逻辑关键字进 行排序的一种内排序方法。对单价的排序采用了直接插入排序和冒泡排序，直接插入排序

3、就是首先 将第一个元素看成是一个有序的，然后第二个元素和第一个比较，若大于第一个则放在其后面否则 放前面，依次直至最后一个。冒泡排序就是采用两个循环，即将第一个元素和第二个比较若第一个大于第二个则交换，否则不变，然后第二个和第三个比较,同上。第一趟可将最大的一个放在最后，依次可得排序。销售量是快速排序，快速排序就是首先设置一个关键字，然后让最后一个和其比较，直至找到一个比关键字小的，然后和其交换，接下来让第一个和其比较，直至找到一个比其大的，然后交换，在找到的位置分别做标 记，依次 执行即可。销售额使用的是堆排序，堆排序首先要建立一个完全二叉树的堆，其标准符合为父节点始终比子节点大。然后依次输

4、出顶结点，然后在建立一个符合标准的堆重复操作即 可。四、调试分析及数据测试输入药品:入该药品的坯%三ftSD 谬葫品W =】输入该药品 芮销 I量如|B125,刖一位为大写字母.后二拉为数?： B11I|如：:EDCUr_B125前一为大写字母，后三他为数工:All I药品名，：药品单价药品销售量药品销售繭AGDi0.ee09oeie0,9eeo99EDC12.0009961 A4.000099销售记录排序药品编号A1I1BillKf二一 gHwCl tt H素吉药药筠出 一 V V V V V A 123 4 5 0五、测试结果；%启充l肓必j%5亠尸負亠-亠=亠一亠约命卑协约命卡自售童约命

5、锦肯各贝Bill EDO12. 0OOS3O12144.069000nsD iO, 00e BaO10LOO. 0e9000mui0.OOe p aO上 ip% -I n -l-l I- rV4ri3 Wf:00%Bill1210106, 006000销售记录排序or 亠一卜21 rr w一卜肖肖充 nlnnlnrr 5 ng rr&小 刍_fn舟事 H % % % % % K n J I J )J t J J Js单销销统 口 saw品品口累 药药药药药岀 44J4141411TA 12 3 4 5 0it选择#i n ClUdeVStdI i b. h #i ncIude#def ine

6、maxs i ze 100 /该医药公司药品最大种类typedefStrllCt n Ode/药品信息的存储结构类型定义char num10 ; / 药品编号char name 30;f I oat price; / 单价i nt count; / 销售量 f I oat sale; /销售额DataType;typedef struct /存储药品信息的顺序表的定义DataType r maxs i ze;i nt I ength;i nt type:SqL i st;void number (SqLi st *L) / 按药品编号排序 1int i,j；char num110, namel

7、 30;fI oat pr i cel,saIe1;i nt coun;for (i 二0; i type: i+)for (j=i+1:jtype:j+)i f (strcmp (L-r j. num, L-ri.nu m) 0) strcpy (num1, L-r jnum); strcpy (L-rj. num, L-ri. nu m); strcpy(L-ri. num, num1):strcpy (namel, L-rj. name); strcpy (L-r , L-ri. nam e);strcpy (L-ri. name, namel);pr i ce1=L-rj.

8、 price;L-r j.pr i ce二L-ri. price;L-r i. pr i ce二pr i cel ;count1=L-rj. count;L-r j.count=L-r i. count;L-ri. count=count1;saIe1=L-r j.sale;L-r j.saIe=L-r i.sale;L-r i.saIe二saIe1;)pr intf (t按药品编号排 序后: n)；pr intf (t药品编号 药品名称 药品单价药品销售量药品销售额 n);for (i =0; i type; i+)printf(H t %s t %s t %f%d t %f n,L-r i

9、. num, L-ri. name, L-ri. price, L-ri . cou nt, L-ri.sa I e);void nam(SqList *L)/按药品名称排序ame)0)e)；int i, j;char num110, namel30;fI oat pr i cel, saIe1;i nt countl;for (i 二0; i type: i+)for (j=i+1;jtype;j+)i f (strcmp (L-r j. name, L-ri strcpy (num1, L-r j.num);strcpy(L-rj. num, L-ri. num);strcpy(L-ri.

10、 num, num1);strcpy (name1, L-r j. name):strcpy (L-r ,L-ri. namstrcpy(L-ri. name, namel); pr i cel二L-r j.price;L-r j.pr i ce二L-ri. price;L-r i. pr i ce=pr i cel :coun二L-r j. count;L-r j.count=L-r i. count;L-r i.count=co;saIe1=L-r j. sale;L-r j.saIe=L-ri. sale;L-r i.saIe=saIe1;prirrtf C*t按药品编号排序

11、后:十）;printf (Ht药品编号 药品名称药品单价药品销售量药品销售额 n);for (i =0; i type; i+)pr i ntf( t %s t %s t %f%d t %f nH,L-ri. num, L-ri. name, L-ri. price, L-ri . cou nt,L-r i.sa I e);e)int i 二0, j;char num110, namel30;fI oat pr i cel,saIe1;i nt countl;for(i 二0; i type:i +)for (j = i+1;jtype:j+)i f (L-r j. pr i ceL-ri p

12、ri ce)strcpy (num1,L-r j.num)；strcpy (L-r j.num,L-ri num); namvo i d pr i c (SqLi st 札)strcpy(namel, L-r j name);strcpy(L-ri. name, namel);price1=L-rj.pr i ce;Lr j. pr i ce二L-ri. price;L-r i. pr i ce二pr i cel;courtt1=L-r j. count;L-r j. count=L-r i.count;L-r i.count二coun;saIe1=L-r j .sale;L-r j. saI

13、e二L-r i. sale;L-ri. saIe=saIe1;Iprintf (t按药品编号排 序后: n);printf (t药品编号药品名称 药品单价药品销售量药品销售额 n);for (i =0;i type:i +) pr i ntf( t %s t %s t %f strcpy(L-,name1);%dt %fn,L-r i. num,L-ri. name, L-ri. pr i ce, L-ri. coun t, L-r i . sa I e);vo i d coun (SqL i st *L)int i 二0, j;char num110, namel30:fI o

14、at pr i cel,saIe1;i nt counts;for(i 二0;i type: i+)for (j = i+1;jtype;j+)i f (L-r j. countL-ri. co unt)strcpy (num1, L-rj. num);strcpy (L-r j. num, L-r i. num);strcpy (L-r i . num, nurd):strcpy(name1 ,L-); strcpy (L-r j. name, L-ri .name)strcpy (L-ri. name, namel)；pr i ce1=L-rj.price;L-r j pri

15、ce二L-ri. p rice;L-r i. pr i ce二pr i cel;count仁L-rj. count;L-r j.count二L-r i c ount;L-ri. count二coun;sale7!二L-r j. sale;L-r j. saIe二L-ri. sa le;L-r i. saIe二saIe1;Jpr intf (H t按药品编号排 序后: n)；printf(” t药品编号 药品名称药品单价药品销售量药品销售额 n“);for (i 二0;i type:i+) pr i ntf (t %st %st %ft%dt %fn, L-ri. num, L-ri. name

16、, L-ri. pr ice, L-r i. count, L-ri.sa I e);void sales (SqLi st *L)int i二0, j;char num110, namel 30;fI oat pr i cel,saIe1;i nt countl;for(i =0;i type: i+)for (j=i+1;jtype:j+)i f (L-rj. saIeL-rstrcpy(name1 丄 G 僭Frh&hie);strcpy(num1, L-rj. num)printf(H t药品编号药品名称strcpy(L-rj.nu m 丄-ri.num);strcpy (L-r i

17、. num, num7!);strcpy(namel, L-rj. name);e)；strcpy (L-r j. name, L-ri n amstrcpy(L-ri. name, name1):pr i ce1=L-rj. price;L-r j. pr i ce二L-ri. price;L-r i. pr i ce二pr i cel;count1=L-rj. count;L-rj. count=L-ri. count;L-ri. count=coun;saIe1=L-rj. sale;L-rj sale=L-ri sale;L-r i. saIe二saIe1;后: nn)；printf(

18、t药品编号药品名称 药品单价药品销售量药品销售额 n);for (i 二0;i type:i+)pr i ntft %s t %s t %ft %d t %f nH,L-r i. num, L-ri. name, L-ri. price, L-ri . count,L-r i .sale):vo i d menu 0pr intf ( t t t 销售记录排序 n) ; pr intf ( t-Prin tf(H t1)按药品编Prin tf(H t 2)按药品名 n);Printf(” t3）按药品单价 n);printf(Ht|4)按药品销肓里ln)；pr i ntf (Ht| 销5)按药

19、品售额ln);pr i ntf (Ht| 统0)退出系Inn)；pr i ntf Ctn);pr intf (H 请选择05“);i nt ma i n ()SqLi st *L;i nt n, i, m;char num1 10, namel 30: fI oat pr i cel,saIe1;i nt coun;FILE *fp;L= (SqL i st*) ma I I oc (s i zeof (SqLSt);4）按药品销fp=fopen (medince. txt1, w);/创建文件if (!fp) printf (Sorry! Fi leopen error!、rT);exit (0);pr int