/*10、多種基本內排序方法的實現
問題描述：設計乙個合成的排序程式。可供排序的方法是:
插入排序、快速排序、歸併排序、堆排序。
要求程式具有
（1）顯示排序結果.
（2）提供最好和最壞情況下對比計時的功能。
（3）提供在不同陣列元素的個數情況
（當n分別等於100，1000，5000，20000時）
下各種排序演算法的計算時間的統計功能。*/
#include#include#include#include#includeusing namespace std;
#define t 1000;
bool cmp(int a,int b) //重寫sort()的比較函式
void swap(int &a,int &b)
//插入排序
void insert(int a,int l,int i)
a[k+1]=m;
}void insertionsort(int a,int l,int r)
//快速排序
int partition(int a,int l,int r)
//歸併排序
void copy(int a,int b,int l,int r)
void merge(int b,int a,int l,int mid,int r)
int last=size-1;
for(i=1;i<=size;i++,last--)
} int a[1000000+10],b[1000000+10],c[1000000+10];
int main()
cout<>m1;
if(!m1) break;
else a[m++]=m1;
}cout<<" 請按編號選擇所需排序演算法 "<>k;
if(k<1||k>5)
cout<<"輸入有誤!請重新輸入: ";
else
break;
}flag2=0;
switch(k)
if(ch=='y')
}if(flag2) break;
}cout<>n; max=n+100;
if(!n) break;
srand(time(null));
for(i=0;i>ch;
if(ch!='y'&&ch!='n')
cout<<"輸入錯誤!請輸入y/n進行選擇: ";
else
break;
}if(ch=='y')
}system("cls");
if(flag1) break;
} return 0;
}
資料結構課設框架
標頭檔案上界 include include include include include include using namespace std define true 1 define false 0 標頭檔案下界 結構體上界 食物 typedef struct food food,ptr f...
本人的資料結構課設
include include include include using namespace std define max size 100 typedef struct customer registcust reg,l cust reg typedef struct houbu nodehob...
資料結構課設 迷宮程式設計
根據資料結構課本上的迷宮問題，增加了圖形化顯示，增添迷宮規格自我輸入，障礙自我輸入的功能，隨機輸出一條可行路線，並沒有使用深度或廣度優先遍歷。include include include define maxsize 100 int a maxsize maxsize 定義棧 typedef st...