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

实验五药店的药品销售统计系统（排序应用）一、实验目的1.帮助读者复习C++语言程序设计中的知识。2.对数据进行排序时，可采用多种排序方法，如直接插入排序、冒泡排序、快速排序，直接选择排序等方法的实现。[需求分析]设计一系统，实现医药公司定期对销售各药品的记录进行统计，可按药品的编号、单价、销售量或销售额做出排名。二、实验内容和要求[问题要求]设计一系统，实现医药公司定期对销售各药品的记录进行统计，可按药品的编号、单价、销售量或销售额做出排名。[问题分析]在本设计中，首先从数据文件中读出各药品的信息记录，存储在顺序表中。各药品的信息包括：药品编号、药名、药品单价、销出数量、销售额。药品编号共4位，采用字母和数字混合编号，如：125，前一位为大写字母，后三位为12数字，按药品编号进行排序时，可采用基数排序法。对各药品的单价、销售量或销售额进行排序时，可采用多种排序方法，如直接插入排序、冒泡排序、快速排序，直接选择排序等方法。在本设计中，对单价的排序采用冒泡排序法，对销售量的排序采用快速排序法，对销售额的排序采用堆排序法。三、算法设计首先从txt文件中读取数据信息并保存，本次试验采用了5中排序方法。其中编号排序是按照基数排序，采用多关键字进行排序。基数排序是借助“分配”和“收集”两种操作对单逻辑关键字进行排序的一种内排序方法。对单价的排序采用了直接插入排序和冒泡排序，直接插入排序就是首先将第一个元素看成是一个有序的，然后第二个元素和第一个比较，若大于第一个则放在其后面否则放前面，依次直至最后一个。冒泡排序就是采用两个循环，即将第一个元素和第二个比较若第一个大于第二个则交换，否则不变，然后第二个和第三个比较，同上。第一趟可将最大的一个放在最后，依次可得排序。销售量是快速排序，快速排序就是首先设置一个关键字，然后让最后一个和其比较，直至找到一个比关键字小的，然后和其交换，接下来让第一个和其比较，直至找到一个比其大的，然后交换，在找到的位置分别做标记，依次执行即可。销售额使用的是堆排序，堆排序首先要建立一个完全二叉树的堆，其标准符合为父节点始终比子节点大。然后依次输出顶结点，然后在建立一个符合标准的堆重复操作即可。四、调试分析及数据测试输入药品五、测试结果测试结果符合程序写作要求#includestdio.h#includestdlib.h#includestring.h#definemaxsize100//该医药公司药品最大种类typedefstructnode//药品信息的存储结构类型定义{charnum[10];//药品编号charname[30];floatprice;//单价intcount;//销售量floatsale;//销售额}DataType;typedefstruct//存储药品信息的顺序表的定义{DataTyper[maxsize];intlength;inttype;}SqList;voidnumber(SqList*L)//按药品编号排序{inti,j;charnum1[10],name1[30];floatprice1,sale1;intcount1;for(i=0;iL-type;i++)for(j=i+1;jL-type;j++)if(strcmp(L-r[j].num,L-r[i].num)0){strcpy(num1,L-r[j].num);strcpy(L-r[j].num,L-r[i].num);strcpy(L-r[i].num,num1);strcpy(name1,L-r[j].name);strcpy(L-r[j].name,L-r[i].name);strcpy(L-r[i].name,name1);price1=L-r[j].price;L-r[j].price=L-r[i].price;L-r[i].price=price1;count1=L-r[j].count;L-r[j].count=L-r[i].count;L-r[i].count=count1;sale1=L-r[j].sale;L-r[j].sale=L-r[i].sale;L-r[i].sale=sale1;}printf(\t按药品编号排序后:\n);printf(\t药品编号药品名称药品单价药品销售量药品销售额\n);for(i=0;iL-type;i++)printf(\t%s\t%s\t%f\t%d\t%f\n,L-r[i].num,L-r[i].name,L-r[i].price,L-r[i].count,L-r[i].sale);}voidnam(SqList*L)//按药品名称排序{inti,j;charnum1[10],name1[30];floatprice1,sale1;intcount1;for(i=0;iL-type;i++)for(j=i+1;jL-type;j++)if(strcmp(L-r[j].name,L-r[i].name)0){strcpy(num1,L-r[j].num);strcpy(L-r[j].num,L-r[i].num);strcpy(L-r[i].num,num1);strcpy(name1,L-r[j].name);strcpy(L-r[j].name,L-r[i].name);strcpy(L-r[i].name,name1);price1=L-r[j].price;L-r[j].price=L-r[i].price;L-r[i].price=price1;count1=L-r[j].count;L-r[j].count=L-r[i].count;L-r[i].count=count1;sale1=L-r[j].sale;L-r[j].sale=L-r[i].sale;L-r[i].sale=sale1;}printf(\t按药品编号排序后:\n);printf(\t药品编号药品名称药品单价药品销售量药品销售额\n);for(i=0;iL-type;i++)printf(\t%s\t%s\t%f\t%d\t%f\n,L-r[i].num,L-r[i].name,L-r[i].price,L-r[i].count,L-r[i].sale);}voidpric(SqList*L){inti=0,j;charnum1[10],name1[30];floatprice1,sale1;intcount1;for(i=0;iL-type;i++)for(j=i+1;jL-type;j++)if(L-r[j].priceL-r[i].price){strcpy(num1,L-r[j].num);strcpy(L-r[j].num,L-r[i].num);strcpy(L-r[i].num,num1);strcpy(name1,L-r[j].name);strcpy(L-r[j].name,L-r[i].name);strcpy(L-r[i].name,name1);price1=L-r[j].price;L-r[j].price=L-r[i].price;L-r[i].price=price1;count1=L-r[j].count;L-r[j].count=L-r[i].count;L-r[i].count=count1;sale1=L-r[j].sale;L-r[j].sale=L-r[i].sale;L-r[i].sale=sale1;}printf(\t按药品编号排序后:\n);printf(\t药品编号药品名称药品单价药品销售量药品销售额\n);for(i=0;iL-type;i++)printf(\t%s\t%s\t%f\t%d\t%f\n,L-r[i].num,L-r[i].name,L-r[i].price,L-r[i].count,L-r[i].sale);}voidcoun(SqList*L){inti=0,j;charnum1[10],name1[30];floatprice1,sale1;intcount1;for(i=0;iL-type;i++)for(j=i+1;jL-type;j++)if(L-r[j].countL-r[i].count){strcpy(num1,L-r[j].num);strcpy(L-r[j].num,L-r[i].num);strcpy(L-r[i].num,num1);strcpy(name1,L-r[j].name);strcpy(L-r[j].name,L-r[i].name);strcpy(L-r[i].name,name1);price1=L-r[j].price;L-r[j].price=L-r[i].price;L-r[i].price=price1;count1=L-r[j].count;L-r[j].count=L-r[i].count;L-r[i].count=count1;sale1=L-r[j].sale;L-r[j].sale=L-r[i].sale;L-r[i].sale=sale1;}printf(\t按药品编号排序后:\n);printf(\t药品编号药品名称药品单价药品销售量药品销售额\n);for(i=0;iL-type;i++)printf(\t%s\t%s\t%f\t%d\t%f\n,L-r[i].num,L-r[i].name,L-r[i].price,L-r[i].count,L-r[i].sale);}voidsales(SqList*L){inti=0,j;charnum1[10],name1[30];floatprice1,sale1;intcount1;for(i=0;iL-type;i++)for(j=i+1;jL-type;j++)if(L-r[j].saleL-r[i].sale){strcpy(num1,L-r[j].num);strcpy(L-r[j].num,L-r[i].num);strcpy(L-r[i].num,num1);strcpy(name1,L-r[j].name);strcpy(L-r[j].name,L-r[i].name);strcpy(L-r[i].name,name1);price1=L-r[j].price;L-r[j].price=L-r[i].price;L-r[i].price=price1;count1=L-r[j].count;L-r[j].count=L-r[i].count;L-r[i].count=count1;sale1=L-r[j].sale;L-r[j].sale=L-r[i].sale;L-r[i].sale=sale1;}printf(\t按药品编号排序后:\n);printf(\t药品编号药品名称药品单价药品销售量药品销售额\n);for(i=0;iL-type;i++)printf(\t%s\t%s\t%f\t%d\t%f\n,L-r[i].num,L-r[i].name,L-r[i].price,L-r[i].count,L-r[i].sale);}voidmenu(){printf(\t\t\t销售记录排序\n);printf(\t-----------------------------------------------\n);printf(\t|1)按药品编号|\n);printf(\t|2)按药品名称|\n);printf(\t|3)按药品单价|\n);printf(\t|4)按药品销售量|\n);printf(\t|5)按药品销售额|