Binary Search Algorithm | C Programming Example

[@parinrava978]

I love your videos. I have a midterm tomorrow on uni course C programming and I have been watching many videos about this topic and nobody can describe it well like you do. I used to hate C cause I didn't understand anything but after watching your videos everything makes sense. It's very detailed and contains only information that we need to know in order to understand the concept. Thank you so much for great work.

[@PortfolioCourses]

I’m glad you enjoy the videos, thank you so much for leaving this nice comment and good luck on your midterm! :-)

[@aditopguy9785]

Thank you for putting in the time and effort to make these videos. You are explain concepts so well, way better than my university lecturer

[@PortfolioCourses]

You’re very welcome, I’m glad you’re enjoying the explanations! :-)

[@TSkateT666]

have an exam soon in "Introduction to C" course in uni, this really helped alot!

[@PortfolioCourses]

Awesome, I’m glad to hear it was helpful! And good luck on your exam! :-D

[@eugeneplay9416]

Love your videos. Really easy to follow along and very good explanations.

[@PortfolioCourses]

Thank you very much Eugene, I'm glad to hear you enjoy the videos! :-D

[@ostryy0560]

Thanks my man. I am preparing for a test, and this video helped me AF. Greetings from PL 🇵🇱

[@PortfolioCourses]

That's awesome I'm glad to hear it helped you out! And good luck on that test! :-)

[@mongraal2272]

Thaaaaank you...i I watched this video for 3 hours and i finally understood...thank u,ur logic is so impressive

[@PortfolioCourses]

You’re welcome, I’m glad you figured it out! :-)

[@elfullin]

I like that you used recursive methods. Thank you

[@Mnogojazyk]

Love your videos. Finally do I understand the concepts! Many thanks!

[@PortfolioCourses]

You’re very welcome! :-D

[@SouvikMandal-tl2to]

a better breaking condition for the binary search would be if(l == r) rather than if(l>r) i think !

[@nazaraljendli9758]

best c tutorials out there thank you

[@PortfolioCourses]

You're welcome Nazar! 😀 And thank you very much for the positive feedback too.

[@pvcksubhashini4984]

Very Nice Content Useful to all Plz make subtitles in english (In this video Subtitiles r translating in dutch when converted to english it doesn't make sense) Plz make C++ also , u r explaining very nice!!

[@PortfolioCourses]

That's so weird that it auto-generated the subtitles to Dutch! Thank you for letting me know, I will see if there is anything I can to do fix that. :-) Also, I have now started a series of C++ videos as well: kzbin.info/aero/PLA1FTfKBAEX6BdpNaWp2uw-YspHwY7qwW

[@pvcksubhashini4984]

@@PortfolioCourses Ya i saw that one also I shared to my friends too. Thanks for the Content ☺

[@PortfolioCourses]

It's interesting, but I'm not sure KZbin will allow me to "re-generate" the subtitles as English. I may need to upload my own or something, what a pain!

[@johnofalltrades2000]

the mathematical operation presented in the line: int mid = l + (r - 1) / 2; doesn't work for me. My compiler seems to go out of memory bounds because of this. I've tried: int mid = (l + r) / 2; and it worked.

[@PortfolioCourses]

It should be: int mid = l + (r - l) / 2 So it's an l not a 1. It's more complicated, but it's actually better to do it this way instead of (l + r) /2, see this video: kzbin.info/www/bejne/gH-peKmgdrmCi6M

[@johnofalltrades2000]

@@PortfolioCourses oh I see now, what a silly mistake. thank you so much for clarifying it for me.

[@PortfolioCourses]

No problem! :-)

[@FeroLight-e2n]

That was amazing .Thank you

[@omatzi7251]

Great video and great teacher!

[@PortfolioCourses]

I’m glad you enjoyed the video and teaching! :-)

[@juanmacias5922]

Great video! Explained super well!

[@PortfolioCourses]

I’m glad you enjoyed it Juan! :-

[@veggieveggie1215]

what microphone do you use?

[@loser22-q7w]

isnt it reasonable to use the sizeof function to find the midpoint?

[@germankoga8640]

I didn't understand how you calculated mid, wouldn't you have to sum the two extremes and divided them by 2 to find the mid point?

[@epicgameryt4052]

You're actually kinda awesome, thanks!

[@PortfolioCourses]

Aww thank you so much, I really appreciate that! :-)

[@bieelzzin]

Thank you! Perfect explained

[@PortfolioCourses]

You're welcome Gabriel, I'm glad you enjoyed it! :-)

[@OumaamarIsra]

Thank you man you save my life

[@magdugalrexon7234]

Thank you for the video. It was really helpful.

[@PortfolioCourses]

You're welcome! I'm glad to hear it was helpful for you. :-D

[@loginashaalan2826]

what if the value needed is less than all the elements of the array does we do the same as return -1?

[@RelAxGamingKing77]

Thank you so much, really helped me out!

[@PortfolioCourses]

You're very welcome, I'm glad to hear it helped you out! :-D

[@athunasos1649]

Using a loop is more memory efficient than using a recursive function

[@DeadPool-jr2er]

I love it!! Thank you!

[@PortfolioCourses]

You're very welcome! :-)

[@adamsetterberg5223]

Love the video!

[@PortfolioCourses]

This number guessing game might be close to what you're looking for: kzbin.info/www/bejne/amKxnpaddpZ7fJI And to my knowledge we can't really use binary search on an unsorted array, unless we sort it first. Here are some folks explaining why: www.quora.com/Can-binary-search-be-applied-on-unsorted-list

[@adamsetterberg5223]

Hello Again! I having a problem with binary searching...... So lets say that you tell you computer to "random generate" 10 numbers between 1 - 20. And you want to know if the number 7 have been generated. Do you need to bubble sort first before you use binary searching?

[@PortfolioCourses]

Yes, the list needs to be sorted before you can use binary search. You could use bubble sort, or you could use something like insertion sort, selection sort, quicksort, or merge sort. In terms of performance, for very small arrays like this, using insertion sort or selection sort would be best (better than bubble sort too). For larger arrays, using something like quicksort or merge sort would be better. We have videos on all these aglorithms too: Insertion Sort: kzbin.info/www/bejne/iquap3Wlmb-kpZo Selection Sort: kzbin.info/www/bejne/j5bTe2qcedKsoKs Quicksort: kzbin.info/www/bejne/ZpunmnWDa52Bfbc Merge Sort: kzbin.info/www/bejne/gpa6pp6fbKaEgtE

[@erennkose]

bro thank you so much

[@PortfolioCourses]

You're welcome Aaron! :-)

[@Code-nv8xl]

Why you didn't use that unsorted array searching :/

[@elfullin]

Because you can’t use binary search on an unsorted array.

[@emeziekejedidiah5547]

This video is great

[@PortfolioCourses]

Thank you! Very glad to hear you enjoyed it! :-D

[@dabawocks1121]

Thank you for this

[@PortfolioCourses]

You're welcome! :-D

[@maven5463]

Hmm, Can't we just write mid = (l + r) / 2 🤔

[@PortfolioCourses]

Great question! 😀 You could do it that way too, though what we do in this video is better in terms of preventing an integer overflow: stackoverflow.com/questions/25113506/why-m-l-r-l-2-instead-of-m-lr-2-avoid-overflow-in-c.

[@maven5463]

@@PortfolioCourses oh, understood now. The video was so helpful! 😄 Thank you.

[@PortfolioCourses]

You’re welcome! :-)

[@CSstudent_1001]

Thank u a lot 🌸

[@PortfolioCourses]

Your very welcome! :-)

[@idanmariani8601]

your awsome :)

[@PortfolioCourses]

Aww thank you Idan! :-)

[@haniforange]

2 hours before final exam wish me luck

[@PortfolioCourses]

Good luck! :-)

[@duck_roster]

Lol sameeee 🫣

[@softvampir3]

Watching this video for class - please please turn on subtitles at least auto subtitles it takes no work and saves many people who are watching.

[@PortfolioCourses]

The video does have auto subtitles, you just have to click the gear icon in the top-right to enable them. :-)

[@softvampir3]

@@PortfolioCoursesNo actually when I click the gear icon I see: "Stable Volume" ; "Ambient Mode" ; "Playback speed" ; and "Quality" there is no closed captions or subtitles on the gear icon. Next to the gear icon on the left is "cc" button which is greyed out and when I hover over it the message reads -> "Subtitles/closed captions unavailable".

[@PortfolioCourses]

Weird, what type of device/software are you using? I'm using Firefox on MacOS. I'm thinking it could be a difference related to using web vs. app or something like that.

[@SurajBhandari-px1rv]

​@@PortfolioCoursesIts not available in my device too

[@PortfolioCourses]

What type of device are you using?

[@Aaron-hh8nx]

#include using namespace std; int main() { int LIST[25],MAX; int FIRST, LAST, MIDDLE, I, ITEM, LOC=-1; coutMAX; cout

[@PortfolioCourses]

That looks like the correct C++ solution to me. :-) Maybe I should make a C++ version of this video too though, that would be fun.

[@Aaron-hh8nx]

@@PortfolioCourses please do, it's from my school text book

[@PortfolioCourses]

Cool! :-)