データ構造放課後演習（演習1）練習1.8バイナリサーチ（20ポイント）

この問題は、バイナリサーチアルゴリズムを達成するために必要。

関数インタフェースの定義：

Position BinarySearch( List L, ElementType X );

ここでList、以下のような構造が定義されています。

typedef int Position;
typedef struct LNode *List; struct LNode { ElementType Data[MAXSIZE]; Position Last; /* 保存线性表中最后一个元素的位置 */ }; 

L線形着信ユーザテーブル、あるElementType要素があってもよい、> =、<着信データを比較し、被験者が順序付けインクリメントされることを確実にします。関数はBinarySearch見つけるために位置、即ち、配列の添字（注：開始ストレージ添字1の要素）。、添字が返され、障害のそれ以外の場合は、特別なマークを探します。XDataNotFound

審判のテストプログラムの例：

#include <stdio.h>
#include <stdlib.h> #define MAXSIZE 10 #define NotFound 0 typedef int ElementType; typedef int Position; typedef struct LNode *List; struct LNode { ElementType Data[MAXSIZE]; Position Last; /* 保存线性表中最后一个元素的位置 */ }; List ReadInput(); /* 裁判实现，细节不表。元素从下标1开始存储 */ Position BinarySearch( List L, ElementType X ); int main() { List L; ElementType X; Position P; L = ReadInput(); scanf("%d", &X); P = BinarySearch( L, X ); printf("%d\n", P); return 0; } /* 你的代码将被嵌在这里 */ 

サンプル入力1：

5
12 31 55 89 101
31

出力サンプル1：

2

サンプル入力2：

3
26 78 233
31 

出力サンプル2：

0

謝辞寧波大学エール-lemon-ラングJunjieの学生は、元のタイトルを修正します！

BinarySearch位置（LリストのElementType X-）{
     int型の L = 0 ; int型の R＆LT L - => 最後に、
     INT、M = L->最後/ 2 ; INT coun- = L-> 最後に、
     一方（coun-- ）{
         IF（ L->データ[M] == X-）戻りM;
         IF（L->データ[M] < X-）{ 
            L = M; 
            M =（L + R＆LT）/ 2 + 1 ; // ビッグデータの最後を見つけること数、エラーが発生しやすい場合には、ここで実行される動作を追加
            続行; 
        } 
        IF（L->データ[M]> X-）{
            R = M。
            M =（L + R）/ 2 。
        } 
    } 
    戻りNOTFOUND。
}