算法分析與設計做業3:數組中檢索特定數字——遍歷與二分法

1、遍歷 1.問題 在一個排好序的數組T[1…n]中查找x,若是x在T中,輸出x在T的下標j;若是x不在T中,輸出j=0。git 2.解析 最普通的方法就是把數組中全部數據遍歷一遍(這種方法即便不是排好序的數組也一樣適用)github 3.設計 int Search_1(int* num,int n,int k){ //num爲指向數組的指針,n爲數組長度,k爲待查數字 for(遍歷整個數
相關文章
相關標籤/搜索