Learn Binary Search in 10 minutes 🪓 

import java.util.Arrays; public class Main{ // binary search = Search algorithm that finds the position // of a target value within a sorted array. // Half of the array is eliminated during each "step" public static void main(String[] args) { int array[] = new int[1000000]; int target = 777777; for(int i = 0; i < array.length; i++) { array[i] = i; } //int index = Arrays.binarySearch(array, target); int index = binarySearch(array, target); if(index == -1) { System.out.println(target + " not found"); } else { System.out.println("Element found at: " + index); } } private static int binarySearch(int[] array, int target) { int low = 0; int high = array.length - 1; while(low target) high = middle - 1; else return middle; //target found } return -1; } }

Had a task with binary search. Didn't understand -> open Bro Code Data Structures and Algorithms Playlist -> Found Binary Search -> Understood :D

I hope that you can do some tutorials about every data Structure or techniques... I love they way you teach

Bro instagram id plezzz

You are underrated af

I cannot believe how simple you made this. Every other video I saw eventually caused confusion. You clearly stated the concept first, where every thing that followed fell into place. This has been my experience in your other videos learning C#, and Python programming languages. God Bless You.

Face reveal on 100k ?

Please also solve some leetcode problems

So underrated....Bro keep goin❤... I know u hate it but waiting for ur OP android app development lol

U are a god. I have used your tutorials since I started programming in april 2022... You have no idea how much you have helped me out man!! all for free!!!!

am officially done with "programming" but I will keep my subscription ❤

Thank you so much for making such a great content

this was actually really nice. itd be nice if you had even more stuff on datastructures and algos so i can become an algo chad

go super Bro!

Hey bro, please make video of react js or angular 🤩

gucci gang gucci gang gucci gang gucci gang gucci gang gucci gang

Hey, bro. I just wanted to let you know that when it comes to teaching and explaining code, you are the best of this world. I am not exaggerating; I have watched hundreds of channels, and taken tens of paid online courses, no one is as nearly as good as you.

Your way of teaching is just fantastic bro🤩. You are the best. Love from India❤

Amazing video bro, Thank You so much.

Nice tutorial

Help the yt algorithm

We had to implement a binary search algorythm in the past semester in practical informatics. It wasn't really hard but I still ask myself if it is really used in the world or was it just a simple mind exercise to prep us for the whole algorythms and data structures shtick? I mean the code looks and works so simple, it just seems... I don't know, too simple.

6:13 Why not (high+low)/2 so average of two elements is the middle? Im not saying your is wrong, just it feels weird.

good job bro....!

Better than any movie.

Jesus Christ, how such a great content is such an underrated... Horrifically underrated. P. S. : this English... I'VE BEEN WAITING FOR THE NON INDIAN CODE CONTENT FOR A YEARS...

You are the best!💻

Underrated. Could you make one on Ternary Search Tree, Hashing (like double hashing), string search,MSD radix sort, RB trees. in your playlist. Would appreciate it

Great video, thanks bro.

Awesome!

Thanks bro *ongoing comment crusade while i cram*

well, you're an absolute legend that's all I got to say

Bro you are genus !😍😍😍

Thank you so much Lord Bro Code. I was able to finish my Java final semester project thanks to you sir.

help me ,help you

commenting for the algorithm love your stuff my guy 👍

is this method usable to unsorted array?

thanku sir

You Know One Thing!..... You Are My Bro.....

A hi from "Brazil' Bro, code! You are the guy.

... can you literally just teach me everything, math / science / life..... lol you vids are so clear and easy to understand

thank you. Your video helped a lot.

Thanks

You saved the day, AGAIN ! Thanks so much bro, take care of you ! :)

package Java_Programs; import java.util.Arrays; import java.util.Scanner; public class BinarySearch { public static void main(String[] args) { Scanner input = new Scanner(System.in); System.out.print("Enter the size of the array: "); int size = input.nextInt(); int[] arr = new int[size]; System.out.print("Enter your target. Enter 0 or positive integers only: "); int target = input.nextInt(); for (int i = 0 ; i < arr.length ; i++) arr[i] = i; int index = Arrays.binarySearch(arr, target); if (index == -1) System.out.println(" Using the built-in binary search method in Java, the target " + target + " is not found. "); else System.out.println(" Using the built-in binary search method in Java, the target " + target + " is found. "); int returnValue = binarySearchMethodTwo(arr, target); if (returnValue == -1) System.out.println(" Using a user-created method, the target " + target + " is not found."); else System.out.println(" Using a user-created method, the target " + returnValue + " is found."); } private static int binarySearchMethodTwo(int[] arr, int target) { int min = 0; int max = arr.length - 1; int steps = 1; System.out.println("User-created method:"); while (min target) max = midPosition - 1; else return midPosition; } return -1; }

So much knowledge

thx

Thank you, bro code! Excelent explaining.

Thank you.

I love your videos, they are very helpful and easy to grasp. But I must admit my OCD gets triggered when you don't put your else on the same line as the closing curly brace of the respective if... xD

❤

Feriduussssssss

thank you!

👍

why everyone finds middle with complex formula, instead of (low+high)/2, while both give same result???

Thanks bro, this is awesome

Ehhhh Mazing

Great vid

yo, random comment

why not use low+high/2, in simple it works fine, but low and high values are large, then integers might overflow

Thanks!

Love your video it is really great. How would you do a binary search if the array was filled with like 3 digit hex codes or some string similar to that? Like the first one would be AAA and the second would be AAB. Would I need to convert them to some number?

♥

cool

BEST!

sd

good explanation but explain the while loop part too and why we are using middle +1 and middle -1 for effective understanding

Thank you, sir 👍👍👍

This example gave me a much better understanding of how searching works.

what a legend ,watched his vid 5 days b4 exam and got a 97/100

Well done, thank you a lot bro.

Ha nice 👍🏿

$ey bro

Do you think you can help me with my javafx project? I can pay you please! I need to implement a searchbar on a tableview I got from input

Hey. Does this actually work for the highest value? If target is at position arr.length -1 will it find it? Because i tried implementing it and for that particular case it didn't work (returned -1. I probrably have some mistake though but thought of asking too).

this channel should have more than a million subscribers!!!

Thanks a lot friend! The first explanation is great! I am normally c# user but can easily follow your tuts since its similar. What i cant understand is how while loops is going to break, for example when start is greater end in that situation.

Great explanation, thanks a lot!!

it would be nice a recursive explanation also.

Hi bro, I still don't understand why we don't simply calculate middle like this : (high + low ) / 2 , since we are talking about indices than we won't face an overflow issue right ?

Thank you. Such a helpful video

you're the organic chem tutor of coding

You are smoother than Bro Code Liquor

this was helpful thank you

This is essentially how you troubleshoot ground faults in a fire alarm notification circuit - split the circuit in the middle and look for the short to ground on either end (hopefully you don't find a short to ground on both ends).

You do an outstanding job of making the content easy to understand. You have helped me get through my class this quarter thank you!

it is a good video, nice, i like it papa

Great methodology 🎉 thx

Dude is the GOAT fr

bro code is bro god after this

Wow nice channel bro❤

Here I was over complicating it in my head thank you!

shout out from South Korea

thank you so much!

thank you

Thanks, Bro!

Thank you!

sweet

Thank you!

fellow bro