寫代碼可以在整型有序數組中查找想要的數字

使用二分法查找會大大提高效率，不需用遍歷數組中每一個元素的值 首先解釋二分法 假設要找的數字是5，從12個數中尋找，會先找12的一半6，判斷是大了，於是知道了要找的數字在左邊0——6之間，再取半得到3，是小了，於是在3—6之間再折半爲4（爲什麼是4，是因爲三到六最中的數是4.5，但int類型會取整， 所以是4），於是在4——6之間，所以找到了這個數是5 #define _CRT_SECURE_NO

>>阅读原文<<