實驗三 查詢和排序 實驗報告 20162305

2022-05-11 11:13:36 字數 1562 閱讀 1554

1、實驗要求

2、實驗過程

3、實驗成果截圖

1、實驗要求

2、實驗過程

3、實驗成果截圖1、實驗要求

2、實驗過程

(1)、插值查詢

public static comparable insertionsearch(int num, int key) 

return -1;

}

(2)、斐波那契查詢
private int max_size = 20;//斐波那契陣列的長度

/*構造乙個斐波那契陣列*/

public void fibonacci(int f)

/*定義斐波那契查詢法*/

int fibonaccisearch(int a, int key) //a為要查詢的陣列,n為要查詢的陣列長度,key為要查詢的關鍵字

else if (key > temp[mid]) else

}return 0;

}

(3)、二叉樹查詢
public int binarytreesearch(int a, int key)
(4)、分塊查詢
public static int blocksearch(int index, int a, int key, int m)   

} }

return -1;

}

(5)、雜湊查詢
public int hashsearch(int a , int key) else 

}data[j + a] = temp;

}for (int i = 0; i < data.length; i++)

system.out.print(data[i] + " ");}}

(2)、堆排序
public void heapsort(comparable data)
(3)、桶排序
public static void bucketsort(int arr)

//桶數

int bucketnum = (max - min) / arr.length + 1;

arraylist> bucketarr = new arraylist<>(bucketnum);

for(int i = 0; i < bucketnum; i++)

//將每個元素放入桶

for(int i = 0; i < arr.length; i++)

//對每個桶進行排序

for(int i = 0; i < bucketarr.size(); i++)

}

(4)、二叉樹排序
public static void binarytreesort(comparable a)

}

3、實驗成果截圖

實驗三實驗報告

實驗結論 part 1 1 從鍵盤上輸入3個數,讓它們代表3條線段的長度,編寫乙個c程式判斷這3條線段組成的三角形屬於什麼型別 一般三角形 等腰三角形 等邊三角形或不構成三角形 1 兩種if語句都可以達到實驗目的,因此條件語句寫法很靈活,所以自己以後寫乙個程式時也會考慮多種寫法 2 while和if...

實驗報告(三)

su 使用者名稱可實現使用者間的切換 useadd 引數 使用者名稱 輸入useradd myself提示許可權不夠是因為建立新使用者只能在root下才能建立新使用者,如果想在沒有root許可權的使用者下建立新使用者需要使用sudo命令。通過grep命令,可以發確實新建了乙個myself使用者 u ...

20145129實驗報告(三)

敏捷開發 agile development 是一種以人為核心 迭代 循序漸進的開發方法。極限程式設計 extreme programming,xp 是是一種全新而快捷的軟體開發方法。xp軟體開發是什麼樣的通過 xp準則來表達 一項實踐在xp環境中成功使用的依據通過xp的法則呈現,包括 快速反饋 假...