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

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

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

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

4、子節(jié)點(diǎn)大。然后依次輸出頂結(jié)點(diǎn)， 然后在建立一個(gè)符合標(biāo)準(zhǔn)的堆重復(fù)操作即可。四、調(diào)試分析及數(shù)據(jù)測試Word 資料.輸入藥品五、測試結(jié)果Word 資料.測試結(jié)果符合程序?qū)懽饕?include#include#include#define maxsize 100 /該醫(yī)藥公司藥品最大種類typedef struct node/ 藥品信息的存儲(chǔ)結(jié)構(gòu)類型定義char num10; /藥品編號(hào)char name30;float price; /單價(jià)intcount; / 銷售量float sale; / 銷售額DataType;typedef struct/ 存儲(chǔ)藥品信息的順序表的定義DataType r

5、maxsize;int length;Word 資料.inttype;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);Word 資料.strcpy(name1,L-);s

6、trcpy(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)藥品名稱藥品單價(jià)藥品銷售量藥品銷售額 n);Word 資料.for(i=0;itype;i+)pr

7、intf(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)Word 資料.strcpy(num1,L-rj.num);strcpy(L-rj.num,L-ri.num);strcpy(L-ri.num

8、,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;Word 資料.printf(t按藥品編號(hào)排序后:n);printf(t藥品編號(hào)藥品名稱藥品單價(jià)藥

9、品銷售量 藥品銷售額 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;Word 資料.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.n

10、um);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;Word 資料.L-ri.count=count1;sale1=L-rj.sale;L-rj.sale=L-ri.sale;L-ri.sale=sale1;printf(t按藥品編號(hào)排序后:n);pr

11、intf(t藥品編號(hào)藥品名稱藥品單價(jià)藥品銷售量 藥品銷售額 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)Word 資料.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);str

12、cpy(L-rj.num,L-ri.num);strcpy(L-ri.num,num1);strcpy(name1,L-);strcpy(L-,L-);strcpy(L-,name1);Word 資料.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;pri

13、ntf(t按藥品編號(hào)排序后:n);printf(t藥品編號(hào)藥品名稱藥品單價(jià)藥品銷售量 藥品銷售額 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);Word 資料.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(

14、num1,L-rj.num);strcpy(L-rj.num,L-ri.num);strcpy(L-ri.num,num1);Word 資料.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

15、-ri.sale=sale1;printf(t按藥品編號(hào)排序后:n);printf(t藥品編號(hào)藥品名稱Word 資料.藥品單價(jià)藥品銷售量 藥品銷售額 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) 按藥品編號(hào)|n);printf(t|2) 按藥品名稱|n);printf(t|3) 按藥品單價(jià)|n);printf(t|4) 按藥品Word 資料.

16、銷售量|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);Word 資料./ 創(chuàng)建文件if(!fp) printf(Sorry! File openerror!n);exit(0);printf(請 輸 入 藥 品 種 類 數(shù)(type=n;for(i=0;ilength=0;fp=fopen(medince.txt,r);if(!fp) printf(Sorry! File openerror!);exit(0);for(i=0;iri.num,L-,&L-ri.price,&L-ri.count,&L-ri.sale); / 從文件中讀信息L-length+;Word 資料.fclose(fp);printf(t藥品編號(hào)藥品名稱藥品單價(jià)藥品銷售量 藥品銷售額 n); for(i=0;itype;i+)printf(t%st%st%ft%dt%fn,L-