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