首页 > 用户发贴区 > 编程问题提问区 > 帮帮我啊,就快考试啦
2007
06-26

帮帮我啊,就快考试啦

15个整数按由大到小顺序存放在一个数组中,输入一个整数,要求用二分查找法找出该数是数组中第几个元素的值。如果该数不在数组中,则打印“找不到”。


帮帮我啊,就快考试啦》有 2 条评论

  1. 5iluo 说:

    int find(int a[15], int x)
    {
     int low = 0, high = 14, mid;
     mid = (low+high)/2;
     while (a[mid] != x)
     {
      if (a[mid] < x)
      {
       low = mid +1;
       mid = (low+high)/2;
      }
      else
      {
       high = mid – 1;
       mid = (low+high)/2;
      }
     }
     return mid;
    }

    void main()
    {
     int a[15] = {1,5,6,9,12,16,18,26,28,56,59,63,64,69,88};
     int x = 59;
     printf(“the num is: %d  “, find(a, x));
    }

  2. 263xm 说:

    菜鸟报道

留下一个回复