資料結構第八次上機實驗 排序

2021-09-02 01:25:22 字數 965 閱讀 6619

掌握各種排序的基本思想。

掌握各種排序方法的演算法實現。

掌握各種排序方法的優劣及花費時間的計算。

掌握各種排序方法所適應的不同場合。

隨機函式產生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,使它指向乙個浮...