天天看點

算法測試(課上測試)

測試題目:

1. Ubuntu下支援哪些C語言的排序算法,查找算法?你是怎麼得到的?送出截圖

2. 針對下面的數組,調用Linux的 快速排序或二分查找算法。查找算法查自己的學号。

用随機數函數産生10個 1-1000之間的數存到一個數組int arr[11]中, arr[10] = 你學号的後三位。

1.Ubuntu下支援的排序算法有:直接插入排序;折半插入排序;shell排序;簡單選擇排序;堆排序;冒泡排序;快速排序;歸并排序;基數排序等等。

Ubuntu下支援的查找算法有:順序查找;二分查找;插值查找;斐波那契查找;樹表查找;分塊查找;哈希查找等等。

我是通過查閱相關文檔及部落格得到的,相關部落格連結如下:

https://www.cnblogs.com/chownjy/p/8663069.html

https://www.cnblogs.com/leezx/p/5719012.html

2.針對下面的數組,調用Linux的 快速排序或二分查找算法。查找算法查自己的學号。用随機數函數産生10個 1-1000之間的數存到一個數組int arr[11]中, arr[10] = 你學号的後三位。

代碼已上傳至碼雲,連結:https://gitee.com/lei_qing_yi/daxuexuexidaima/tree/master/算法測試(課上測試)

Linux實踐截圖:

算法測試(課上測試)