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

實驗五 藥店的藥品銷售統(tǒng)計系統(tǒng)（排序應(yīng)用）一、實驗?zāi)康?. 幫助讀者復(fù)習(xí)C+語言程序設(shè)計中的知識。2. 對數(shù)據(jù)進行排序時，可采用多種排序方法，如直接插入排序、冒泡排序、快速排序，直接選擇排序等方法的實現(xiàn)。需求分析 設(shè)計一系統(tǒng)，實現(xiàn)醫(yī)藥公司定期對銷售各藥品的記錄進行統(tǒng)計，可按藥品的編號、單價、銷售量或銷售額做出排名。二、實驗內(nèi)容和要求問題要求設(shè)計一系統(tǒng)，實現(xiàn)醫(yī)藥公司定期對銷售各藥品的記錄進行統(tǒng)計，可按藥品的編號、單價、銷售量或銷售額做出排名。問題分析在本設(shè)計中，首先從數(shù)據(jù)文件中讀出各藥品的信息記錄，存儲在順序表中。各藥品的信息包括：藥品編號、藥名、藥品單價、銷出數(shù)量、銷售額。藥品編號共4位，采用字母和數(shù)字混合編號，如：125，前一位為大寫字母，后三位為12 數(shù)字，按藥品編號進行排序時，可采用基數(shù)排序法。對各藥品的單價、銷售量或銷售額進行排序時，可采用多種排序方法，如直接插入排序、冒泡排序、快速排序，直接選擇排序等方法。在本設(shè)計中，對單價的排序采用冒泡排序法，對銷售量的排序采用快速排序法，對銷售額的排序采用堆排序法。三、算法設(shè)計首先從txt文件中讀取數(shù)據(jù)信息并保存，本次試驗采用了5中排序方法。其中編號排序是按照基數(shù)排序，采用多關(guān)鍵字進行排序。基數(shù)排序是借助“分配”和“收集”兩種操作對單邏輯關(guān)鍵字進行排序的一種內(nèi)排序方法。對單價的排序采用了直接插入排序和冒泡排序，直接插入排序就是首先將第一個元素看成是一個有序的，然后第二個元素和第一個比較，若大于第一個則放在其后面否則放前面，依次直至最后一個。冒泡排序就是采用兩個循環(huán)，即將第一個元素和第二個比較若第一個大于第二個則交換，否則不變，然后第二個和第三個比較，同上。第一趟可將最大的一個放在最后，依次可得排序。銷售量是快速排序，快速排序就是首先設(shè)置一個關(guān)鍵字，然后讓最后一個和其比較，直至找到一個比關(guān)鍵字小的，然后和其交換，接下來讓第一個和其比較，直至找到一個比其大的，然后交換，在找到的位置分別做標(biāo)記，依次執(zhí)行即可。銷售額使用的是堆排序，堆排序首先要建立一個完全二叉樹的堆，其標(biāo)準(zhǔn)符合為父節(jié)點始終比子節(jié)點大。然后依次輸出頂結(jié)點，然后在建立一個符合標(biāo)準(zhǔn)的堆重復(fù)操作即可。四、調(diào)試分析及數(shù)據(jù)測試輸入藥品五、測試結(jié)果測試結(jié)果符合程序?qū)懽饕?include#include#include#define maxsize 100 /該醫(yī)藥公司藥品最大種類typedef struct node /藥品信息的存儲結(jié)構(gòu)類型定義char num10; /藥品編號char name30;float price; /單價int 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-ri.num)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-,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藥品編號 藥品名稱 藥品單價 藥品銷售量 藥品銷售額n);for(i=0;itype;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,name130;float price1,sale1;int count1;for(i=0;itype;i+)for(j=i+1;jtype;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-,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藥品編號 藥品名稱 藥品單價 藥品銷售量 藥品銷售額n);for(i=0;itype;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;itype;i+)for(j=i+1;jtype;j+)if(L-rj.priceL-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-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;itype;i+)printf(t %st %st %ft %dt %fn,L-ri.num,L-,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(i=0;itype;i+)for(j=i+1;jtype;j+)if(L-rj.countL-ri.count)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-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;itype;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 count1;for(i=0;itype;i+)for(j=i+1;jtype;j+)if(L-rj.saleL-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-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;itype;i+)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)按藥品銷售量 |n);printf(t| 5)按藥品銷售額 |n);printf(t| 0)退出系統(tǒng) |n);printf(t-n);printf( 請選擇);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,w); /創(chuàng)建文件if(!fp) printf(Sorry! File open error!n);exit(0);printf(請輸入藥品種類數(shù)(type=n;for(i=0;ilength=0; fp=fopen(medince.txt,r);if(!fp) printf(Sorry! File open error!);exit(0);for(i=0;iri.num,L-,&L-ri.price,&L-ri.count,&L-ri.sale); /從文件中讀信息L-length+;fclose(fp);printf(t藥品編號 藥品名稱 藥品單價 藥品銷售量 藥品銷售額n);for(i=0;itype;i+)printf(t %st %st %ft