fork download
copy 
  1. /* package whatever; // don't place package name! */
  2.  
  3. import java.util.*;
  4. import java.lang.*;
  5. import java.io.*;
  6.  
  7. /* Name of the class has to be "Main" only if the class is public. */
  8. class Ideone
  9. {
  10. 	public static int binSearch(int[] a, int ele, int l, int r) {
  11. 		int ans=-1;
  12. 		if(l <= r) {
  13. 			int mid = l + (r - l) / 2;
  14. 			System.out.println(l +" " +mid +" " +r);
  15. 			System.out.println(a[mid] +" " +ele);
  16. 			if(a[mid] == ele) 
  17. 				return mid;
  18. 			if(a[mid] > ele)
  19. 				ans=binSearch(a, ele, l, mid-1);
  20. 			else
  21. 				ans=binSearch(a, ele, mid+1, r);
  22. 		}
  23. 		return ans;
  24. 	}
  25. 	public static void main (String[] args) throws java.lang.Exception
  26. 	{
  27. 		int[] a  = {12, 34, 56, 78, 90};
  28. 		int ele = 78;
  29. 		int n = a.length;
  30. 		int pos = binSearch(a, ele, 0, n-1);
  31. 		System.out.println(pos);
  32. 	}
  33. }
Success #stdin #stdout 0.06s 2184192KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
0 2 4
56 78
3 3 4
78 78
3
https://ideone.com/MA2q3s
language:
Java (HotSpot 12)
created:
4 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!