diff options
| author | Richard-Qin-X <richard.qin.001@gmail.com> | 2026-06-08 17:10:31 +0800 |
|---|---|---|
| committer | Richard-Qin-X <richard.qin.001@gmail.com> | 2026-06-08 17:10:31 +0800 |
| commit | 72af0dedf9e18911da65b9a5c4906689e868d9fc (patch) | |
| tree | 2ecbad93f96ab8ad7e26dc02cd02d802f853ab97 /rcc-legacy/tests/functional/86_bin_search.sy | |
| parent | 8faf6d290d6703b1775e0ad7a8928a4ebea4b11b (diff) | |
| download | rcc-project-72af0dedf9e18911da65b9a5c4906689e868d9fc.tar.gz rcc-project-72af0dedf9e18911da65b9a5c4906689e868d9fc.tar.xz | |
[legacy] Add functional and performance test suites
Diffstat (limited to 'rcc-legacy/tests/functional/86_bin_search.sy')
| -rw-r--r-- | rcc-legacy/tests/functional/86_bin_search.sy | 51 |
1 files changed, 51 insertions, 0 deletions
diff --git a/rcc-legacy/tests/functional/86_bin_search.sy b/rcc-legacy/tests/functional/86_bin_search.sy new file mode 100644 index 0000000..ce86475 --- /dev/null +++ b/rcc-legacy/tests/functional/86_bin_search.sy @@ -0,0 +1,51 @@ + +int main() +{ + //newline=10; + int i; + int sum; + int a[10]; + sum=0; + //m = 1478; + //int t; + i=0; + while(i<10) + { + a[i]=i+1; + i=i+1; + } + int x; + int high; + int low; + int mid; + int n; + n=10; + x=getint(); + high=n-1; + low=0; + mid=(high+low)/2; + while(a[mid]!=x && low < high) + { + mid=(high+low)/2; + if(x<a[mid]) + high=mid-1; + else + { + low = mid +1; + } + + } + + if(x==a[mid]) + putint(x); + else + { + x = 0; + putint(x); + } + + x = 10; + putch(x); + + return 0; +} |
