数据结构课设——药店的药品销售统计系统（排序应用）

问题描述

设计一系统，实现医药公司定期对销售各药品的记录进行统计，可按药品的编号、单价、销售量或销售额做出排名。

需求分析

• 按编号排序输出药品销售记录
• 按单价排序输出药品销售记录
• 按销售量排序输出药品销售记录
• 按销售额排序输出药品销售记录

算法思想

首先从数据文件中读出各药品的信息记录，存储在顺序表中。按编号排序时采用直接插入排序法，将待插入的记录暂存到监视哨中，记录逐个后移，直到找到插入位置；按单价排序时采用冒泡排序法，就是不断地比较和交换，将比较大的交换到前面，直到不需要交换为止；按销售量排序采用快速排序，去第一个记录为枢轴，把比枢轴小的关键字交换到前面，大的交换到后面，结果把排序记录分成两个表，再对左右子表重复上述过程，直至每一子表只有一个记录时，排序完成；按销售额排序采用堆排序，建初堆，然后把堆调整成大根堆。

算法设计

1、菜单void menu()——输出所有功能选择。

2、输出全部信息void Allprint(SequenList S)——从前往后遍历结构体数组，输出药的具体信息。

3、读文件void Read(SequenList &S)——从数据文件中读出各药品的信息记录，存储在顺序表中。

4、按编号排序void Numsort(SequenList &S)——直接插入排序法，将待插入的记录暂存到监视哨中，记录逐个后移，直到找到插入位置

5、按单价排序void Pricesort(SequenList &S)——