1.6, Java - rextester

1.6

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;
            println("k="+k+" i="+i+" j="+j);
            if(ar[k]<x){
                i = k;
            }else{
                j = k;
            }
        }while(((i<=j) && (ar[k]!=x) && t<6) );
        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;
            println("k="+k+" i="+i+" j="+j);
            if(x<ar[k]){
                j = k-1;
            }
            if(ar[k]<x){
                i = k+1;
            }
        }while((i<=j) && (t<6));
        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;
            println("k="+k+" i="+i+" j="+j);
            if(x<ar[k]){
                j = k;
            }else{
                i = k+1;
            }
        }while((i<=j) && (t<6));
        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.14 sec, cpu time: 0.13 sec, memory peak: 18 Mb, absolute service time: 0,88 sec

a[]: [0, 1, 2, 3, 4] ___________________ x = 0 --- A --- k=2 i=0 j=4 k=1 i=0 j=2 k=0 i=0 j=1 ---- end A --- k=0 ar[k]=0 t=3 --- B --- k=2 i=0 j=4 k=0 i=0 j=1 k=0 i=0 j=1 k=0 i=0 j=1 k=0 i=0 j=1 k=0 i=0 j=1 ---- end B --- k=0 ar[k]=0 t=6 --- C --- k=2 i=0 j=4 k=1 i=0 j=2 k=0 i=0 j=1 k=1 i=1 j=1 k=1 i=1 j=1 k=1 i=1 j=1 ---- end C --- k=1 ar[k]=1 t=6 ___________________ x = 1 --- A --- k=2 i=0 j=4 k=1 i=0 j=2 ---- end A --- k=1 ar[k]=1 t=2 --- B --- k=2 i=0 j=4 k=0 i=0 j=1 k=1 i=1 j=1 k=1 i=1 j=1 k=1 i=1 j=1 k=1 i=1 j=1 ---- end B --- k=1 ar[k]=1 t=6 --- C --- k=2 i=0 j=4 k=1 i=0 j=2 k=2 i=2 j=2 k=2 i=2 j=2 k=2 i=2 j=2 k=2 i=2 j=2 ---- end C --- k=2 ar[k]=2 t=6 ___________________ x = 2 --- A --- k=2 i=0 j=4 ---- end A --- k=2 ar[k]=2 t=1 --- B --- k=2 i=0 j=4 k=2 i=0 j=4 k=2 i=0 j=4 k=2 i=0 j=4 k=2 i=0 j=4 k=2 i=0 j=4 ---- end B --- k=2 ar[k]=2 t=6 --- C --- k=2 i=0 j=4 k=3 i=3 j=4 k=3 i=3 j=3 k=3 i=3 j=3 k=3 i=3 j=3 k=3 i=3 j=3 ---- end C --- k=3 ar[k]=3 t=6 ___________________ x = 3 --- A --- k=2 i=0 j=4 k=3 i=2 j=4 ---- end A --- k=3 ar[k]=3 t=2 --- B --- k=2 i=0 j=4 k=3 i=3 j=4 k=3 i=3 j=4 k=3 i=3 j=4 k=3 i=3 j=4 k=3 i=3 j=4 ---- end B --- k=3 ar[k]=3 t=6 --- C --- k=2 i=0 j=4 k=3 i=3 j=4 k=4 i=4 j=4 k=4 i=4 j=4 k=4 i=4 j=4 k=4 i=4 j=4 ---- end C --- k=4 ar[k]=4 t=6 ___________________ x = 4 --- A --- k=2 i=0 j=4 k=3 i=2 j=4 k=3 i=3 j=4 k=3 i=3 j=4 k=3 i=3 j=4 k=3 i=3 j=4 ---- end A --- k=3 ar[k]=3 t=6 --- B --- k=2 i=0 j=4 k=3 i=3 j=4 k=4 i=4 j=4 k=4 i=4 j=4 k=4 i=4 j=4 k=4 i=4 j=4 ---- end B --- k=4 ar[k]=4 t=6 --- C --- k=2 i=0 j=4 k=3 i=3 j=4 k=4 i=4 j=4 ---- end C --- k=4 ar[k]=4 t=3