習題1 8 二分查詢 20分

本題要求實現二分查詢演算法。

position binarysearch( list l, elementtype x );

typedef int position;

typedef struct lnode *list;
struct lnode ;

#include #include #define maxsize 10

#define notfound 0
typedef int elementtype;
typedef int position;
typedef struct lnode *list;
struct lnode ;
list readinput(); /* 裁判實現，細節不表。元素從下標1開始儲存 */
position binarysearch( list l, elementtype x );
int main()
/* 你的**將被嵌在這裡 */

5

12 31 55 89 101
31

2

3

26 78 233
31

0

position binarysearch( list l, elementtype x )else

middle=(top+bottom)/2;
if(top>bottom) return notfound;
}	return middle;
}

4 1 二分查詢 20分

本題要求實現二分查詢演算法。 position binarysearch list tbl elementtype k 其中list結構定義...

6 10 二分查詢（20 分）

本題要求實現二分查詢演算法。 函式介面定義 position binarysearch list l elementtype x 其中lis...

6 1 二分查詢 （20 分）

本題要求實現二分查詢演算法。 position binarysearch list l elementtype x 其中list結構定義如下...