Wrong result for Binary Search in Java -


i new programming , wrote code recursive binary search, output wrong.
tried debugging many times not know going wrong.

public class number {     public static void main (string[] args){         int []a = {1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19};         int key = 7;         int mid,low,high;         low=0;         high=a.length-1;         int pos=binarysearch(a,key,low,high);         system.out.println(key +" found @ "+pos+" position");     }      public static int binarysearch(int[]a,int key,int low, int high) {          int mid=(low+high)/2;          if(key<a[mid]){             high=mid-1;             binarysearch(a,key,low,high);         }         else if(key >a[mid]){             low=mid+1;             binarysearch(a,key,low,high);         }         else if(low>high){             return -1;         }         return mid;     } }

during recursive calls execution of caller interrupted , execution frame pushed onto stack. when callee finishes execution callers frame retrieved stack , execution proceeds. assigned 9 mid , returned mid without reassigning it. if try different size arrays see initial mid returned , recursive calls made no reason. debug place 1 system.out.println("returning "+mid); in front of return statement.


Comments

Post a Comment

Popular posts from this blog

node.js - Using Node without global install -

i'm working on few node & electron (atom shell) projects , i'm curious how them work without user having install node globally. i've seen few applications including node directory in project contains node.exe binary. how go setting node project use binary? edit: thought should add, i've searched everywhere answer this, unrelated results.
Read more

How to access a php class file from PHPFox framework into javascript code written in simple HTML file? -

i've website developed using phpfox v3.0.7 . now i'm trying implement 'sse(server sent events)' 1 of php files. reference i'm giving below necessary code part of file. file titled process.class.php , present @ location /var/www/module/notification/include/service/process.class.php present on server having ip http://34.124.40.142/ . <?php /** * [phpfox_header] */ header('content-type: text/event-stream'); header('cache-control: no-cache'); defined('phpfox') or exit('no dice!'); /** * * * @copyright [phpfox_copyright] * @author raymond benc * @package phpfox_service * @version $id: service.class.php 67 2009-01-20 11:32:45z raymond_benc $ */ class notification_service_process extends phpfox_service { /** * class constructor */ public function __construct() { $this->_stable = phpfox::gett('notification'); } public function add($...
Read more

java - Null response to php query in android, even though php works properly -

Image
table i'm trying retrieve above data using 2 php files below. want pass email parameter , return bets user = email. work fine when tested advanced rest client, problem not php. however, when try through android 2 java classes below, null pointer exception (logcat below) , json object returned null. i'm not sure error is, think i'm not passing parameter php , that's why it's producing null response. logcat 05-31 15:10:50.227 26074-26074/com.example.albert.betterapp e/androidruntime﹕ fatal exception: main process: com.example.albert.betterapp, pid: 26074 java.lang.runtimeexception: unable start activity componentinfo{com.example.albert.betterapp/com.example.albert.betterapp.displayallbets}: java.lang.nullpointerexception @ android.app.activitythread.performlaunchactivity(activitythread.java:2292) @ android.app.activitythread.handlelaunchactivity(activitythread.java:2350) @ android.app.activitythread.acce...
Read more