diff --git a/BianrySearch.java b/BianrySearch.java new file mode 100644 index 0000000..bf6f3fa --- /dev/null +++ b/BianrySearch.java @@ -0,0 +1,47 @@ +import edu.princeton.cs.algs4.In; +import edu.princeton.cs.algs4.StdIn; +import edu.princeton.cs.algs4.StdOut; +import java.io.FileInputStream; +import java.util.Arrays; + +public class BianrySearch { + + + public static int rank(int k,int[] a){ + int lo=0; + int hi=a.length-1; + while(lo<=hi){ + int mid=(lo+hi)/2; + if(k>a[mid]){ + lo=mid+1; + } + else if(k