題目描述:
你在乙個l藥品店當一名倉庫管理員,馬上就要放寒假回家過年了,l藥店對這一年的銷售情況做了統計,但這看起來太雜亂無章了。因此,你需要對這些資料進行整理,使他們看起來並不那麼糟糕。「哦,我的天,是誰把阿莫新林放在了這?它應該放在那邊的!最好在移動前用蒂花之秀先洗洗手,這樣會顯得更莊重些」。所以說,你需要將它們進行排序,這樣就會看起來好看。但是,l店長是個冷漠的人,他一語「從小到大」,便拂袖而去,並沒有說要對什麼屬性進行排序。(嘖,真麻煩!)這意味著你要分別按照各個屬性進行從小到大排序,這些屬性分別為「藥品編號」(num),「藥品名稱」(name),「藥品單價」(price),「藥品銷售數量」(count),「藥品銷售額」(sale=price*count)。
以下分別為五種排序演算法:
#include
#include
#include
using
namespace std;
#define max 100
typedef
struct node
medicine;
typedef
struct
sequenlist;
void
cininfo
(sequenlist &s,
int n)
//輸入資訊
s.length = n;
}void
print
(sequenlist &s)
cout <}void
insertsort
(sequenlist &s)
//插入排序 編號
}print
(s);
}void
selectsort
(sequenlist &s)
//選擇 名稱}if
(k != i)
}print
(s);
}void
bubblesort
(sequenlist &s)
//冒泡 單價
} l--;}
print
(s);
}void
heapadjust
(sequenlist &s,
int s,
int k)
s.y[s]
= m;
}void
createheap
(sequenlist &s)
//初建大根堆
}void
heapsort
(sequenlist &s)
//堆排 數量
print
(s);
}int
partition
(sequenlist &s,
int low,
int high)
s.y[low]
= s.y[0]
;return low;
}void
quicksort
(sequenlist &s,
int low,
int high)
}int
main()
資料結構課設 藥店的藥品銷售統計系統(排序應用)
設計一系統,實現醫藥公司定期對銷售各藥品的記錄進行統計,可按藥品的編號 單價 銷售量或銷售額做出排名。首先從資料檔案中讀出各藥品的資訊記錄,儲存在順序表中。按編號排序時採用直接插入排序法,將待插入的記錄暫存到監視哨中,記錄逐個後移,直到找到插入位置 按單價排序時採用氣泡排序法,就是不斷地比較和交換,...
資料結構課設
10 多種基本內排序方法的實現 問題描述 設計乙個合成的排序程式。可供排序的方法是 插入排序 快速排序 歸併排序 堆排序。要求程式具有 1 顯示排序結果.2 提供最好和最壞情況下對比計時的功能。3 提供在不同陣列元素的個數情況 當n分別等於100,1000,5000,20000時 下各種排序演算法的...
資料結構課設框架
標頭檔案上界 include include include include include include using namespace std define true 1 define false 0 標頭檔案下界 結構體上界 食物 typedef struct food food,ptr f...