測試題目:
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實踐截圖:
