From 44382c78ce859b95b2a36b4f7d78744a9018b4e2 Mon Sep 17 00:00:00 2001 From: hao14293 Date: Wed, 1 May 2019 13:34:19 +0800 Subject: [PATCH] =?UTF-8?q?Create=2001-=E5=A4=8D=E6=9D=82=E5=BA=A63=20?= =?UTF-8?q?=E4=BA=8C=E5=88=86=E6=9F=A5=E6=89=BE=20(20=20=E5=88=86).c?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- ...6\237\245\346\211\276 (20 \345\210\206).c" | 21 +++++++++++++++++++ 1 file changed, 21 insertions(+) create mode 100644 "ZJU_MOOC_\346\225\260\346\215\256\347\273\223\346\236\204/01-\345\244\215\346\235\202\345\272\2463 \344\272\214\345\210\206\346\237\245\346\211\276 (20 \345\210\206).c" diff --git "a/ZJU_MOOC_\346\225\260\346\215\256\347\273\223\346\236\204/01-\345\244\215\346\235\202\345\272\2463 \344\272\214\345\210\206\346\237\245\346\211\276 (20 \345\210\206).c" "b/ZJU_MOOC_\346\225\260\346\215\256\347\273\223\346\236\204/01-\345\244\215\346\235\202\345\272\2463 \344\272\214\345\210\206\346\237\245\346\211\276 (20 \345\210\206).c" new file mode 100644 index 0000000..34cdb62 --- /dev/null +++ "b/ZJU_MOOC_\346\225\260\346\215\256\347\273\223\346\236\204/01-\345\244\215\346\235\202\345\272\2463 \344\272\214\345\210\206\346\237\245\346\211\276 (20 \345\210\206).c" @@ -0,0 +1,21 @@ +Position BinarySearch( List L, ElementType X ){ + int p = 0; + int s = 1; + int e = L->Last; + int num = e/2; + while(num--){ + int mid = (s + e) / 2; + if(L->Data[mid] == X){ + p = mid; + break; + }else if(L->Data[mid] > X){ + e = mid - 1; + }else if(L->Data[mid] < X){ + s = mid + 1; + } + + } + if(p == 0) + return NotFound; + return p; +}