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

1 二分查找：已知一個有序數組，判斷給定的數據x是否在該數組中，在返回該數在數組中的位置，不在返回-1。（使用函數） 在search函數中使用while語句，x的數值要大於等於第一個數據小於等於最後一個數據，並加上一個判斷條件，k=-1即爲未找到數據，找到了則輸出其位置。初始定義j=n-1和i=0及後面的i=r+1，表示每次使用二分法以後x可能所在數據區間的最後一位數據或第一位數據，while語句

>>阅读原文<<