關於C語言學習的問題與收穫(3)

1 用二分法判斷在一個有序數組中是有給定的數據x,若在該數組中,則給出位置,不在位置爲-1。 代碼如下: 這段代碼使用二分法尋找目標數據,相比冒泡法代碼更長,但尋找速度更快,如果不用二分法,代碼如下: 在二分法中使用while語句,x的數值要大於等於第一個數據小於等於最後一個數據,並加上一個判斷條件,k=-1即爲未找到數據,找到了則輸出其位置。初始定義l=n-1和r=0及後面的r=t+1,表示每次
相關文章
相關標籤/搜索