資料結構各種內部排序課程設計

2021-05-22 14:10:44 字數 1452 閱讀 7254

/*datalist.h*/    

#include

#include

const   int   defaultsize=100;    

templateclass   datalist;    

templateclass   element    

t   getkey()    

void   setkey(const   t   x)    

element&operator=(element&x)    

int   operator==(element&   x)    

int   operator<=(element&   x)    

int   operator   <(element&   x)    

int   operator   >(element&   x)    

};    

templateclass   datalist    

datalist(t   a,int   n,int   maxsz=defaultsize):maxsize    

(maxsz),currentsize(n)    

void   bubblesort();    

void   insertsort();    

void   selectsort();    

void   quicksort(const   int   left,const   int   right);    

int   partition(const   int   low,const   int   high);    

void   shellsort();    

void   heapsort();    

void   filterdown(const   int   i,const   int   endofheap);    

void   print();    

int   move,compare;    

};    

templatevoid   datalist::bubblesort()compare++;    

pass++;    

}    

}    

templatevoid   datalist::insertsort()    

}    

templatevoid   datalist::filterdown(const   int   i,const   int   endofheap)compare++;    

}    

vector[current].key=temp.key;move++;    

}    

templatevoid   datalist::print()    

資料結構課程設計

資料結構課程設計 include define n 30 include include includeusing namespace std struct node typedef node phone,mingzi node hashnumble node hashname int hash1 ...

資料結構課程設計

小明是乙個計算機專業top student 祝賀他畢業了。並準備到銀行參加工作。上班第一天,經理叫他編制乙個實現乙個活期儲蓄處理程式,算作考查。上班第一天,一定要給領導乙個好印象,小明二話沒說,就答應了。現要你是小明了,請完成如下題目功能。儲戶開戶 銷戶 存入 支出活動頻繁,系統設計要求 1 能比較...

資料結構課程設計

一 實訓目的 通過課程設計,學會運用資料結構知識,針對具體應用,自己設計合理資料結構,確定儲存結構,並能設計具體操作演算法,選擇使用具體語言進行實現。掌握c 較複雜程式的組織和設計過程,除錯技巧。學習解決實際問題的能力。題目1.小明是乙個計算機專業top student,祝賀他畢業了。並準備到銀行參...