掌握各種排序的基本思想。
掌握各種排序方法的演算法實現。
掌握各種排序方法的優劣及花費時間的計算。
掌握各種排序方法所適應的不同場合。
隨機函式產生10000個隨機數,用直接插入、二分插入、希爾等三種排序方法排序,並統計每一種排序所花費的時間。
根據實驗內容程式設計,上機除錯,得出正確的執行程式。
寫出實驗報告(包括源程式和執行結果)
#include#include#includeusing namespace std;
#define maxsize 10000 //隨機數範圍大小
typedef int keytype;
typedef structredtype;
typedef structsqlist;
//初始化l1,l2序列
void initsqlist(sqlist &l1,sqlist &l2)
}//重新恢復l1序列
void reinitsqlist(sqlist &l1,sqlist &l2)
}//希爾排序
int dt[4]=;//增值可以人為設定
void shellinsert(sqlist &l,int dk){
int i,j;
for(i=dk+1;i<=l.length;i++){
l.r[0]=l.r[i];
for(j=i-dk;j>0&&l.r[0].key標頭檔案裡乙個巨集定義的常數,用來把計算得到的時間換算成多少秒
//折半插入排序
reinitsqlist(l1,l2);
start=clock();
binsertsort(l1);
end=clock();
cout<
第八次上機實驗課
任務一 任意輸入兩個大於10的整數,將兩數分別反轉 逆序 後兩相乘,如果最後一位是0去掉0,再反轉後輸出 includevoid main int fun int a return num 截圖如圖 任務分割線 任務二 假設乙個數列k表的前兩項是0,1,而之後的每一項為kn 2 kn 1 3 kn ...
第八次SDN上機實驗
掌握v1model框架下p4 16的程式結構和基本語法 能夠運用 p4 進行簡單資料平面程式設計 一 基本要求 熟悉使用p4實現交換機ipv4的基本 原理,編寫p4程式,在下面的拓撲中實現ipv4 隧道 img 二 高階要求 在熟悉隧道 原理的前提下,編寫實現p4runtime的python 將流規...
第八次實驗報告
加強學生對指標資料型別的理解,熟悉指標的定義,通過指標間接訪問變數。加強學生對指標型別作為引數傳遞的理解。加強學生對字元指標以及將指標作為函式的返回型別的理解。加強學生對使用指針對陣列進行操作的理解。1.問題描述 1 定義乙個整形指標變數p,使它指向乙個整形變數,定義乙個浮點型指標q,使它指向乙個浮...