1、#ifndef PAIXU#define PAIXUusing namespace std;const int maxsize=100;templateclass sortlist;templateclass element/数据元素类定义friend class sortlist;private:type key;/数据元素关键字public:element() /构造函数element()void setkey(type k)key=k;type getkey()return key;/取数据元素关键字;templateclass sortlistprotected:element *ar
2、r;/存储数据元素的向量int currentsize;/数据表中数据元素的个数public:sortlist(int size)currentsize=size;arr=new elementmaxsize;sortlist(type a,int size);sortlist()/delete arr;/析构函数void Insertionsort(sortlist/顺序表上的直接插入排序void BinaryInsertsort(sortlist/折半插入void Bubblesort(sortlist/冒泡排序插入void selectsort(sortlist/简单选择排序void m
3、ergesort(sortlistvoid merge(sortlistvoid mergepass(sortlistvoid quicksort(sortlist/快速排序void FilterDown(const int start,sortlistvoid heapsort(sortlist/堆排序;#endif#include#include“paixu.h“templatesortlist:sortlist(type a,int size)currentsize=size;arr=new elementmaxsize;for(int i=0;ivoid sortlist:Insert
4、ionsort(sortlistint j;for(int i=1;i0int left,right;for(int i=1;itemp.getkey()right=mid-1;elseleft=mid+1;for(int k=i-1;k=left;k-)table.arrk+1=table.arrk;table.arrleft=temp;coutvoid sortlist: Bubblesort(sortlisttable.arrj.setkey(table.arrj+1.getkey();table.arrj+1.setkey(temp);finish=0;/交换标志置为 0，表示有交换c
5、outvoid sortlist: selectsort(sortlistwhile(ivoid sortlist: mergepass(sortlistwhile(i+2*lenvoid sortlist: mergesort(sortlistint len=1;int j=0;while(lenvoid sortlist: quicksort(sortlist/取区间第一个位置为基准位置if(i=table.arri.getkey()i+;if(ivoid sortlist:FilterDown(const int start,sortlist/j 为 i 的左孩子elementtemp=
6、Table.arri;while(j=Table.arrj.getkey()break;elseTable.arri=Table.arrj;i=j;j=2*j+1;if(j=len)if(temp.getkey()void sortlist:heapsort(sortlisti-)FilterDown(i,table,table.currentsize-1);/初始建堆 cout=1;i-)elementtemp;temp=table.arr0;table.arr0=table.arri;/堆顶元素和最后一个元素交换table.arri=temp;FilterDown(0,table,i-1)
7、;/重建最大堆coutlist1(data,6),list2(data,6),list3(data,6),list4(data,6),list5(data,6),list6(data,6),list7(data,6);cout“直接插入排序：“;list1.Insertionsort(list1);cout“折半插入排序：“;list2.BinaryInsertsort(list2);cout“冒泡排序：“;list3.Bubblesort(list3);cout“简单选择排序：“;list4.selectsort(list4);cout“堆排序：“;list5.heapsort(list5);cout“归并排序为:“;list7.mergesort(list7);cout“快速排序：“; list6.quicksort(list6,0,5);
