有15个整数(已排序)存放在一个数组中,输入一个数,要求用折半查找法找出该数在数组中的下标值,

日期:2019-06-21 17:25:29 人气:1

有15个整数(已排序)存放在一个数组中,输入一个数,要求用折半查找法找出该数在数组中的下标值,

#include int main() { int a[15] = {99, 97, 87, 76, 65, 63, 59, 58, 51, 43, 32, 31, 28, 15, 6}; int x, low, high, mid, n; n = 15; low = 0; high = n - 1; scanf("%d", &x); while (low <= high){ mid = (low + high) / 2; if (x > a[mid]) high
    A+
热门评论