藥店的藥品銷售統(tǒng)計系統(tǒng)(排序應用

1、精選文檔實驗五 藥店的藥品銷售統(tǒng)計系統(tǒng)（排序應用）一、實驗目的1. 幫助讀者復習C+語言程序設計中的知識。2. 對數(shù)據(jù)進行排序時，可采用多種排序方法，如直接插入排序、冒泡排序、快速排序，直接選擇排序等方法的實現(xiàn)。需求分析 設計一系統(tǒng)，實現(xiàn)醫(yī)藥公司定期對銷售各藥品的記錄進行統(tǒng)計，可按藥品的編號、單價、銷售量或銷售額做出排名。二、實驗內容和要求問題要求設計一系統(tǒng)，實現(xiàn)醫(yī)藥公司定期對銷售各藥品的記錄進行統(tǒng)計，可按藥品的編號、單價、銷售量或銷售額做出排名。問題分析在本設計中，首先從數(shù)據(jù)文件中讀出各藥品的信息記錄，存儲在順序表中。各藥品的信息包括：藥品編號、藥名、藥品單價、銷出數(shù)量、銷售額。藥品編號共4

2、位，采用字母和數(shù)字混合編號，如：125，前一位為大寫字母，后三位為12 數(shù)字，按藥品編號進行排序時，可采用基數(shù)排序法。對各藥品的單價、銷售量或銷售額進行排序時，可采用多種排序方法，如直接插入排序、冒泡排序、快速排序，直接選擇排序等方法。在本設計中，對單價的排序采用冒泡排序法，對銷售量的排序采用快速排序法，對銷售額的排序采用堆排序法。三、算法設計首先從txt文件中讀取數(shù)據(jù)信息并保存，本次試驗采用了5中排序方法。其中編號排序是按照基數(shù)排序，采用多關鍵字進行排序。基數(shù)排序是借助“分配”和“收集”兩種操作對單邏輯關鍵字進行排序的一種內排序方法。對單價的排序采用了直接插入排序和冒泡排序，直接插入排序就是

3、首先將第一個元素看成是一個有序的，然后第二個元素和第一個比較，若大于第一個則放在其后面否則放前面，依次直至最后一個。冒泡排序就是采用兩個循環(huán)，即將第一個元素和第二個比較若第一個大于第二個則交換，否則不變，然后第二個和第三個比較，同上。第一趟可將最大的一個放在最后，依次可得排序。銷售量是快速排序，快速排序就是首先設置一個關鍵字，然后讓最后一個和其比較，直至找到一個比關鍵字小的，然后和其交換，接下來讓第一個和其比較，直至找到一個比其大的，然后交換，在找到的位置分別做標記，依次執(zhí)行即可。銷售額使用的是堆排序，堆排序首先要建立一個完全二叉樹的堆，其標準符合為父節(jié)點始終比子節(jié)點大。然后依次輸出頂結點，然

4、后在建立一個符合標準的堆重復操作即可。四、調試分析及數(shù)據(jù)測試輸入藥品五、測試結果測試結果符合程序寫作要求#include<stdio.h>#include<stdlib.h>#include<string.h>#define maxsize 100 /該醫(yī)藥公司藥品最大種類typedef struct node /藥品信息的存儲結構類型定義char num10; /藥品編號char name30;float price; /單價int count; /銷售量float sale; /銷售額DataType;typedef struct /存儲藥品信息的順序表

5、的定義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;i<L->type;i+)for(j=i+1;j<L->type;j+)if(strcmp(L->rj.num,L->ri.num)>0) strcpy(num1,L->rj.num);strcpy(L->rj.num,L->ri.num);strc

6、py(L->ri.num,num1);strcpy(name1,L->);strcpy(L->,L->);strcpy(L->,name1);price1=L->rj.price;L->rj.price=L->ri.price;L->ri.price=price1;count1=L->rj.count;L->rj.count=L->ri.count;L->ri.count=count1;sale1=L->rj.sale;L->rj.sale=L-&g

7、t;ri.sale;L->ri.sale=sale1;printf("t按藥品編號排序后:n");printf("t藥品編號 藥品名稱 藥品單價 藥品銷售量 藥品銷售額n");for(i=0;i<L->type;i+)printf("t %st %st %ft %dt %fn",L->ri.num,L->,L->ri.price,L->ri.count,L->ri.sale);void nam(SqList *L) /按藥品名稱排序int i,j;char num110,n

8、ame130;float price1,sale1;int count1;for(i=0;i<L->type;i+)for(j=i+1;j<L->type;j+)if(strcmp(L->,L->)>0) strcpy(num1,L->rj.num);strcpy(L->rj.num,L->ri.num);strcpy(L->ri.num,num1);strcpy(name1,L->);strcpy(L->,L->);strcpy(L->

9、;,name1);price1=L->rj.price;L->rj.price=L->ri.price;L->ri.price=price1;count1=L->rj.count;L->rj.count=L->ri.count;L->ri.count=count1;sale1=L->rj.sale;L->rj.sale=L->ri.sale;L->ri.sale=sale1;printf("t按藥品編號排序后:n");printf("t藥品編號 藥品名稱 藥品單價 藥品銷售量 藥

10、品銷售額n");for(i=0;i<L->type;i+)printf("t %st %st %ft %dt %fn",L->ri.num,L->,L->ri.price,L->ri.count,L->ri.sale);void pric(SqList *L)int i=0,j;char num110,name130;float price1,sale1;int count1;for(i=0;i<L->type;i+)for(j=i+1;j<L->type;j+)if(L->rj

11、.price>L->ri.price)strcpy(num1,L->rj.num);strcpy(L->rj.num,L->ri.num);strcpy(L->ri.num,num1);strcpy(name1,L->);strcpy(L->,L->);strcpy(L->,name1);price1=L->rj.price;L->rj.price=L->ri.price;L->ri.price=price1;count1=L->rj.count;L

12、->rj.count=L->ri.count;L->ri.count=count1;sale1=L->rj.sale;L->rj.sale=L->ri.sale;L->ri.sale=sale1;printf("t按藥品編號排序后:n");printf("t藥品編號 藥品名稱 藥品單價 藥品銷售量 藥品銷售額n");for(i=0;i<L->type;i+)printf("t %st %st %ft %dt %fn",L->ri.num,L->,L->

13、;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(i=0;i<L->type;i+)for(j=i+1;j<L->type;j+)if(L->rj.count>L->ri.count)strcpy(num1,L->rj.num);strcpy(L->rj.num,L->ri.num);strcpy(L->ri.num,num1);st

14、rcpy(name1,L->);strcpy(L->,L->);strcpy(L->,name1);price1=L->rj.price;L->rj.price=L->ri.price;L->ri.price=price1;count1=L->rj.count;L->rj.count=L->ri.count;L->ri.count=count1;sale1=L->rj.sale;L->rj.sale=L->ri.sale;L->ri.sale=

15、sale1;printf("t按藥品編號排序后:n");printf("t藥品編號 藥品名稱 藥品單價 藥品銷售量 藥品銷售額n");for(i=0;i<L->type;i+)printf("t %st %st %ft %dt %fn",L->ri.num,L->,L->ri.price,L->ri.count,L->ri.sale);void sales(SqList *L)int i=0,j;char num110,name130;float price1,sale1;int

16、 count1;for(i=0;i<L->type;i+)for(j=i+1;j<L->type;j+)if(L->rj.sale>L->ri.sale)strcpy(num1,L->rj.num);strcpy(L->rj.num,L->ri.num);strcpy(L->ri.num,num1);strcpy(name1,L->);strcpy(L->,L->);strcpy(L->,name1);price1=L->rj.price;L-

17、>rj.price=L->ri.price;L->ri.price=price1;count1=L->rj.count;L->rj.count=L->ri.count;L->ri.count=count1;sale1=L->rj.sale;L->rj.sale=L->ri.sale;L->ri.sale=sale1;printf("t按藥品編號排序后:n");printf("t藥品編號 藥品名稱 藥品單價 藥品銷售量 藥品銷售額n");for(i=0;i<L->type;i+)

18、printf("t %st %st %ft %dt %fn",L->ri.num,L->,L->ri.price,L->ri.count,L->ri.sale);void menu()printf("ttt銷售記錄排序n");printf("t-n");printf("t| 1)按藥品編號 |n");printf("t| 2)按藥品名稱 |n");printf("t| 3)按藥品單價 |n");printf("t| 4)按

19、藥品銷售量 |n");printf("t| 5)按藥品銷售額 |n");printf("t| 0)退出系統(tǒng) |n");printf("t-n");printf(" 請選擇<05>");int main()SqList *L;int n,i,m;char num110,name130;float price1,sale1;int count1;FILE *fp;L=(SqList*)malloc(sizeof(SqList);fp=fopen("medince.txt",&q

20、uot;w"); /創(chuàng)建文件if(!fp) printf("Sorry! File open error!n");exit(0);printf("請輸入藥品種類數(shù)(<=100):");scanf("%d",&n);L->type=n;for(i=0;i<n;i+) printf("請輸入該藥品的編號(格式如：B125，前一位為大寫字母，后三位為數(shù)字):");scanf("%s",num1);getchar();printf("請輸入該藥品的名稱:&q

21、uot;);scanf("%s",name1);getchar();printf("請輸入該藥品的單價:");scanf("%f",&price1);printf("請輸入該藥品的銷售量:");scanf("%d",&count1); getchar();sale1=price1*count1;fprintf(fp,"%st%st%ft%dt%fn",num1,name1,price1,count1,sale1);printf("n");fclose(fp);L->length=0; f