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

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

>>阅读原文<<