1.6, Java - rextester

Language: Layout:

//'main' method must be in a class 'Rextester'.
//Compiler version 1.8.0_111

import java.util.*;
import java.lang.*;

class Rextester
{
    public static void main(String args[])
    {
        int[] a = {0, 1, 2, 3, 4};
        //int x = 0;
        
        println("a[]: " + Arrays.toString(a));
        
        for(int x : a){
            println("___________________");
            println("   x = " + x);
            A(a, x);
            B(a, x);
            C(a, x);
        }
     }
    
    public static void A(int[] ar, int x){
        println(" --- A ---");
        int i=0, j = ar.length-1, k, t = 0;
        do{
            t++;
            k=(i+j)/2;
            if(ar[k]<x){
                i = k;
            }else{
                j = k;
            }
        }while(((i<=j) || (ar[k]==x)) && (t<20));
        println("---- end A --- k="+k+" ar[k]="+k+" t="+t);
    }
    
    public static void B(int[] ar, int x){
        println(" --- B ---");
        int i=0, j = ar.length-1, k, t = 0;
        do{
            t++;
            k=(i+j)/2;
            if(x<ar[k]){
                j = k-1;
            }
            if(ar[k]<x){
                i = k+1;
            }
        }while((i<=j) && (t<20));
        println("---- end B --- k="+k+" ar[k]="+k+" t="+t);
    }
    
    public static void C(int[] ar, int x){
        println(" --- C ---");
        int i=0, j = ar.length-1, k, t = 0;
        do{
            t++;
            k=(i+j)/2;
            if(x<ar[k]){
                j = k;
            }else{
                i = k+1;
            }
        }while((i<=j) && (t<20));
        println("---- end C --- k="+k+" ar[k]="+k+" t="+t);
    }
    
    public static void println(String s){
        System.out.println(s);
    }
}

[ + ] Show input
Compilation time: 0.73 sec, absolute running time: 0.16 sec, cpu time: 0.13 sec, memory peak: 18 Mb, absolute service time: 0,9 sec