2.7.2. Merge Sort Algorithm

แชร์
ฝัง
  • เผยแพร่เมื่อ 6 มิ.ย. 2024
  • You should already know what is merging and merge patterns
    you can watch here • 2.7.1 Two Way MergeSo...
    MergeSort Recursive Method
    Tracing of MergeSort Algorithm
    Analysis of MergeSort Algorithm
    Draw backs of MergeSort
    PATREON : www.patreon.com/bePatron?u=20...
    Courses on Udemy
    ================
    Java Programming
    www.udemy.com/course/java-se-...
    Data Structures using C and C++
    www.udemy.com/course/datastru...
    C++ Programming
    www.udemy.com/course/cpp-deep...

ความคิดเห็น • 651

  • @solidstatedevices
    @solidstatedevices 5 ปีที่แล้ว +1004

    Apart from subject knowledge and skills , the modulation of voice is very important for a teacher. Some teachers despite having crystal clear concepts , irritates when speak.
    Your voice is crisp and delivery is smooth. Hats off to you.

    • @knowledgedeveloper4975
      @knowledgedeveloper4975 4 ปีที่แล้ว +1

      Merge sort
      th-cam.com/video/zFZxweJz9JE/w-d-xo.html

    • @moisesacero4995
      @moisesacero4995 3 ปีที่แล้ว +6

      His voice puts me to sleep... in the BEST way possible. It relaxes me and makes learning everything so enjoyable.

    • @ikhtilafkahalurdutips7219
      @ikhtilafkahalurdutips7219 3 ปีที่แล้ว +2

      @@moisesacero4995 😁😁😝

    • @syum1100
      @syum1100 2 ปีที่แล้ว +1

      Very very true

    • @Helly04
      @Helly04 หลายเดือนก่อน +1

      No Jenny's lecture is harmed from this comment !

  • @kevinjad4506
    @kevinjad4506 5 ปีที่แล้ว +1401

    Teachers are beautiful !
    Dude(s) , he did it for free (he stood and taught us on a board for half an hour) and we learnt hell a lot!
    No words ! I learnt for free from u sir.

    • @allenalex4861
      @allenalex4861 4 ปีที่แล้ว +7

      Well said

    • @omart9411
      @omart9411 4 ปีที่แล้ว +5

      but the video is only 20 mins not 30mins, but I get your point

    • @savashzaynal6502
      @savashzaynal6502 3 ปีที่แล้ว +45

      @@omart9411 sorry for being harsh on you in my earlier response. I will give you a friendly advise though, life is precious one should not waste theirs or anybody enybody else's energy on thoughts and actions that are not constructive. I wish you well.

    • @dbsllama6042
      @dbsllama6042 3 ปีที่แล้ว +3

      Savash Zaynal ...

    • @mayanksikarwal5921
      @mayanksikarwal5921 3 ปีที่แล้ว +4

      @@omart9411 "Council of Men" approves your statement.

  • @asad_mirza
    @asad_mirza 3 ปีที่แล้ว +1832

    Maturity is when you realize - TH-cam is the real classroom

  • @adityapathak241
    @adityapathak241 3 ปีที่แล้ว +159

    sir you are ruling algorithm section of YT currently.

  • @sonakshimishra.821
    @sonakshimishra.821 3 ปีที่แล้ว +54

    Someone who explicitly knows what he's talking about.
    That's rare on TH-cam.
    Hats off, sir. Much respect and blessings for you.

  • @AnitShrestha
    @AnitShrestha 5 ปีที่แล้ว +209

    Speed up 2, and the clarity is maintained! Thank you again.

    • @bunwat223
      @bunwat223 4 ปีที่แล้ว +3

      I use 1.5x

    • @utkarshdixit3579
      @utkarshdixit3579 4 ปีที่แล้ว +12

      1.75 is best bro

    • @harshraj2993
      @harshraj2993 3 ปีที่แล้ว +1

      So true bro 😎

    • @AbhishekSingh-pj2ft
      @AbhishekSingh-pj2ft 3 ปีที่แล้ว +2

      I checked twice whether I am playing on 2x or not 😂😂😂

    • @jayvaibhawverma
      @jayvaibhawverma 3 หลายเดือนก่อน

      1.75 X is the best. Neither too fast, nor too slow

  • @echoesofelysium18
    @echoesofelysium18 3 ปีที่แล้ว +151

    You are such a good teacher, my lecturer even recommends to watch your channel if anyone doesn't understand the class. This is the first time I had seen a teacher recommending to learn from another teacher. You are simply the best.

    • @jayanth9445
      @jayanth9445 2 ปีที่แล้ว +2

      Bro are you from srm

    • @adityamehta2008
      @adityamehta2008 ปีที่แล้ว +3

      My professor also teaches from his videos 😂

  • @himanshubansla97
    @himanshubansla97 5 ปีที่แล้ว +167

    izzat hai sirji apke liye dil me

  • @kalagaarun9638
    @kalagaarun9638 4 ปีที่แล้ว +38

    I cannot understand at all how could anyone dislike this video.. This is the example of such a hardworking man.. Nothing but thanks from the bottom of my soul

    • @mdshaluddin8368
      @mdshaluddin8368 3 ปีที่แล้ว

      u yourself didn't understand anything than what can u expect from others..

    • @kalagaarun9638
      @kalagaarun9638 3 ปีที่แล้ว +1

      @@mdshaluddin8368 as a matter of fact I understood every word !

  • @tiyasha2907
    @tiyasha2907 3 ปีที่แล้ว +17

    Only the best quality teacher knows how to make a student fall in love with a subject and those kinds of teachers are very rare! I remember Rani Mukherjee said that there are no bad students, only bad teachers, and you Sir know how to change a bad student into good one!
    Edit: request everyone to not skip ads as that is one way to support him!

  • @PythonisLove
    @PythonisLove 4 ปีที่แล้ว +40

    *Thanks sir, nowadays in most of the college the teaching process is not so good as I get here in youtube from* *Teachers like you... Thanks for the effort sir, and keep going , help students ...*

  • @jhansisaisindhuriadavikola5067
    @jhansisaisindhuriadavikola5067 3 ปีที่แล้ว +45

    I never thought that DS would be that easy until I've come to know about your channel.. On suggestion of my brother I started watching your videos a day before my exam.. Thanks a lot Sir... U have made me confident enough to attend my semester end exams.. 😇😇 #_GRATITUDE 🥰

  • @OM-el6oy
    @OM-el6oy 2 ปีที่แล้ว +4

    I love the way he changes his diction and asks very basic, almost rhetorical questions. It's sort of condescending, yet endearing, like he's just checking on me to see that he hasn't lost me.

  • @intuitivej9327
    @intuitivej9327 3 ปีที่แล้ว +7

    how lucky I am.. I am sitting in my room with coffee and learning from the best teacher in the world. T
    hank you from South Korea.

  • @cozmos1553
    @cozmos1553 3 ปีที่แล้ว +11

    Unbelievable ..so calm and composed..!! We need more teachers like him !

  • @KarunyaSharmaOfficial
    @KarunyaSharmaOfficial 6 ปีที่แล้ว +106

    Good Evening, Just wanted to let you know that theres my exam of ADA, and I've not touched any book or any other notes, I've just watched your videos, and my confidence level is too damn high for this exam, you're too good at teaching sir, I would've not missed any classes if you were the professor in our college, Thank you so much for these videos, I watched almost all of your videos of ADA.
    I am from Bhopal, Oriental College.
    P.S. - Please reffer some good videos for TOC sir.
    Thank you :)

  • @asdakuhi8h
    @asdakuhi8h 5 ปีที่แล้ว +6

    I've been having trouble learning merge sort but this video helped me out so much. Going through the recursive calls made it so easy to understand.

  • @Aditya-Pathariya
    @Aditya-Pathariya 5 ปีที่แล้ว +15

    Sir, I can't thank you enough for your videos. Your teaching is on a whole different level. I haven't encountered a teacher who can explain things in such an easy way as you do.
    Please keep making videos. These are life savers for us. God bless you.

  • @AnubhavKatyalvlogs
    @AnubhavKatyalvlogs 6 ปีที่แล้ว +30

    Yor are best teacher sir i couldn't understand this algorithms from anyone else and you taught me within few minutes
    Thank you very much sir..

    • @ayushmishra927
      @ayushmishra927 5 ปีที่แล้ว +1

      when does mergeSort(mid +1 ,h) is called becasue finally when mergeSort(1,1) was called and it checks the condition if(1

  • @krimsonsun10
    @krimsonsun10 10 หลายเดือนก่อน +9

    This man needs a Hall of Fame Statue. 🏆 best explanation ever

  • @codeload1694
    @codeload1694 4 ปีที่แล้ว +3

    U r just simply great .Apart from that, u got a tone which makes me feel like I am devouring every words inside from u.Great work.

  • @RoyceM59
    @RoyceM59 6 ชั่วโมงที่ผ่านมา

    You are the reason my Data Structures and Algorithms Prof hasn't seen my face ever

  • @VysePresidentGeo
    @VysePresidentGeo ปีที่แล้ว +1

    I deeply appreciate the time and effort you spent explaining this. The delivery is simple and effective, and I feel like I learned far more from this than I did from my college classes and textbook. Thank you.

  • @nikitha1484
    @nikitha1484 4 ปีที่แล้ว +13

    Thank you sir! Such a wonderful way of teaching, one could understand everything to the core just in one go. Thank you.

  • @user-mi5ty8of7w
    @user-mi5ty8of7w 10 หลายเดือนก่อน +1

    I have not met such an instructor before. This professional is the key to understanding these concepts.. Congrats Abdul!!

  • @ssarankarthik1980
    @ssarankarthik1980 9 หลายเดือนก่อน +4

    sir tommorow i have a exam on design and analysis of algorithm
    your videos made my all doubts clear and I'm confident for my exam
    and I wanna thank my friend to recommand your channel for my DAA exam
    THANK YOU SIR♥♥♥♥♥

  • @ak_akemi
    @ak_akemi 3 ปีที่แล้ว +11

    Why is always an Indian guy who saves my academic life?

    • @bakeery
      @bakeery 3 หลายเดือนก่อน

      He is not India

    • @pratiknarule2604
      @pratiknarule2604 หลายเดือนก่อน

      He is​@@bakeery

    • @bakeery
      @bakeery หลายเดือนก่อน

      @@pratiknarule2604 i heard he is from Pakistan

    • @pratiknarule2604
      @pratiknarule2604 หลายเดือนก่อน +3

      @@bakeery He is Indian name doesn't give nationality as Pakistan

  • @ohmyumbrella
    @ohmyumbrella 3 หลายเดือนก่อน

    Remember watching your videos back during college exams. Now back here again trying to prepare for interviews in this terrible job market. This series is phenomenal and you are an excellent teacher.

  • @VIKASKUMARHBK
    @VIKASKUMARHBK 3 ปีที่แล้ว +2

    I have purchased your 2 mentioned courses on Udemy as I go through your way of teaching. Just fabulous and iterative way of guiding. You are a great teacher.

  • @samsunny4759
    @samsunny4759 6 ปีที่แล้ว +7

    I was searching for a simple merge sort algorithm. Thank you so much sir,.,

  • @bloggerayush8550
    @bloggerayush8550 2 หลายเดือนก่อน +2

    it's more than 6 years...but still Bari sir concepts are on the top of youTube algorithm

  • @simrangupta7251
    @simrangupta7251 3 ปีที่แล้ว +6

    Sir you are so so intelligent and a rare to be found teacher 😇we are so lucky to have found this channel of yours !! Thank you so much for imparting your knowledge to students .. may god bless you forever 🙏🏻

  • @GopalSinghR1
    @GopalSinghR1 6 ปีที่แล้ว +38

    Great with crystal clear explanation. Thanks keep uploading more videos.

    • @ayushmishra927
      @ayushmishra927 5 ปีที่แล้ว +1

      when does mergeSort(mid +1 ,h) is called becasue finally when mergeSort(1,1) was called and it checks the condition if(1

    • @agshing
      @agshing 5 ปีที่แล้ว

      ​@@ayushmishra927 you can write if condition oppositely if (h

  • @myriameldeeb9022
    @myriameldeeb9022 5 ปีที่แล้ว +19

    Thank you so much mr. AbdulBari, you're one of main sources that helped me to understand data structures and now advanced algorithms, i'm loving this field more because of your support and help, please never stop

  • @leechang4234
    @leechang4234 3 ปีที่แล้ว +3

    Sir hats off ! during COVID-19 I have been taking online classes but i cannot understand a single word but because of the way how you explained,it got so easy for me to understand it.

  • @NiteshBhushan95
    @NiteshBhushan95 2 ปีที่แล้ว

    No programming language is a barrier here , Understand the logic and code it in your preferred language .
    Absolutely Amazing .. You are doing great sir .. :)

  • @rubayaaktermim7190
    @rubayaaktermim7190 ปีที่แล้ว

    You taught us this recursion more than a website couldn't teach us..... hats off you sir. Thank you

  • @chakreshsingh
    @chakreshsingh 2 ปีที่แล้ว +3

    Sir, you are doing such a great job by creating these classroom grade lectures. Thanks a lot.

  • @shubhamk840
    @shubhamk840 4 ปีที่แล้ว +4

    Level of confidence with which he teaches is result of years of experience and expertise.

  • @manuelconte2127
    @manuelconte2127 19 วันที่ผ่านมา +1

    TH-cam is the best school, college, university. The best place to learn.

  • @pbkelly
    @pbkelly 2 หลายเดือนก่อน

    It's crazy how much I can learn from this 20-minute video than days in lectures.

  • @vietbui6308
    @vietbui6308 11 หลายเดือนก่อน

    You are the first Indian teacher that I can understand, your speaking skill is so good my man. Respect.

  • @lea-anon
    @lea-anon ปีที่แล้ว +1

    Data Structures and Analysis of Algorithms are the worst courses ever until you discover this legendary man's channel.

  • @rudrakshjhalani1681
    @rudrakshjhalani1681 4 ปีที่แล้ว +1

    I can't think why do you have so less subscribers, you should definitely reach out on other platforms as well sir.
    Teachers like you are needed and teachers like you should get way more than those school and college professors!

  • @raghuveerprasad4644
    @raghuveerprasad4644 5 ปีที่แล้ว +5

    Sir , really ur amazing
    Thanks for your lecture on data structure
    Finally i have passed the exam

  • @upendarreddy5482
    @upendarreddy5482 4 ปีที่แล้ว

    I guess your tutorial is one clear and easy way to understand Algorithms&Data-structures.I haven't found anything else ,which is even half of what you explained.Thanks lot Mr.Abdul Bari,

  • @yuvrajSingh-iw4fe
    @yuvrajSingh-iw4fe 5 ปีที่แล้ว

    just 3 hours for my exam today and sir you made my day... everything is clear sir.. hatts off to you sir...thanks a lot

  • @Inforaaz1
    @Inforaaz1 ปีที่แล้ว +2

    For the first time in youtube this 20 minutes lecture did not get boring
    Lot's of thanks ❤️ sir ji

  • @adityapatel1
    @adityapatel1 4 ปีที่แล้ว

    The best straight forward yet detailed explanation to some pretty hard algorithms sir thanks a lot for helping us

  • @Jin-ec1vc
    @Jin-ec1vc 2 ปีที่แล้ว

    Explanation is so clear and organized. I watched previous lecture ( How merge works) for full understanding.
    You're the best!

  • @superuser8636
    @superuser8636 3 ปีที่แล้ว

    This is an awesome algorithm demo! Very well done de-mystifying the recursive nature

  • @akashshiva5100
    @akashshiva5100 4 ปีที่แล้ว

    SIr you are great whenever I am not able to understand the topic. You are always my last hope and you explain any complex topic in simplest way, that's the beauty of your teaching.

  • @DineshKumar-lq2ck
    @DineshKumar-lq2ck 3 ปีที่แล้ว +4

    some people are blessed with Talent, You are one of them, you makes things easy to such level that a person like me with no technical background understands them. May God keep you healthy and blessed.

  • @sagnikbhowmikcsai21
    @sagnikbhowmikcsai21 3 หลายเดือนก่อน

    The best video of Merge Sort that too in just 20 mins comprising Tree method and DAC both ways . Wow ! Thats a quintessential one ☝️. Hatsoff Bari Sir ❤

  • @matrionixmatx4559
    @matrionixmatx4559 2 ปีที่แล้ว

    Sir, u r just too great. You are like blessing to my college life, Im not that good student and no one really want to teach me unless they have their motive...and online classes is just too stressing. In the middle of all u taught me many algo of discrete maths and now this, Im really greatful
    sir

  • @sgr2683
    @sgr2683 3 ปีที่แล้ว +1

    THANKYOU SO MUCH SIR for this amazing explaination ! I am learning merge sorting first time and you explained everything in just few minutes.

  • @nitishyadav554
    @nitishyadav554 3 ปีที่แล้ว

    I have to come back to this video with a better internet connection than I had back in the day when I watched this video for the first time and helped me. Thank you !

  • @matamorosa
    @matamorosa 5 ปีที่แล้ว +1

    Mr Bari, you are amazing! Best lecturer in computer science i have seen yet

  • @raxrabasco9458
    @raxrabasco9458 9 หลายเดือนก่อน +1

    his voice is very smooth and calm that is the reason he can explain everything very easily.

  • @mozammilhussain3725
    @mozammilhussain3725 3 ปีที่แล้ว

    Such a crystal clear explanation.u r a gem sir. While teaching your voice is so nice and humble. I appreciate ur work sir. You just stood there and taught me i have no words to explain how good u r. Hope one day i meet u and say thanks.My prayers are always with u.
    Bari sir legend ❤️

  • @ancyskumar8371
    @ancyskumar8371 3 ปีที่แล้ว +1

    This video became so useful for us..I wish u wer our lecturer in my engineering college. you have more ability to make students understand the concept.
    Thank you so much sir!🙏

  • @srimanproductions8396
    @srimanproductions8396 3 ปีที่แล้ว +3

    5:23 that divide hit me hard. this sir is awesome hard to find teachers like this..

  • @sathya8425
    @sathya8425 6 หลายเดือนก่อน

    Im learning from your videos after 5 years. Videos are very helpful in understanding the logic. You are a great teacher sir. Thank you so much for your wonderful efforts.

  • @renjithcr311
    @renjithcr311 3 ปีที่แล้ว +2

    Thanks.. Sir ..Iam passed my MCA Xam "Analysis and Design of Algorithms"...I have no notes...I just watched your videos and wrote the exam...Thank you so much sir♥️

  • @mrunalshende1663
    @mrunalshende1663 3 ปีที่แล้ว +2

    everybody is a gangsta until AB sir comes to teach .

  • @jenliang5292
    @jenliang5292 4 ปีที่แล้ว

    Thank you sir. After learning these algorithms with you ,I'll follow up the courses on UDEMY. Appreciate it Sir.

  • @softwareengineer8923
    @softwareengineer8923 10 หลายเดือนก่อน +2

    Your videos are incredibly great and clear.Thanks a lot for this great series!

  • @malikcampbell4758
    @malikcampbell4758 5 ปีที่แล้ว

    It's funny that everyone can tell when a teacher is GOOD, you can see that by the comments. You're better at explaining than my universities professors. This is why we need good teachers!! Topics are not hard when someone can explain it to you well.

  • @almightyblazettv8421
    @almightyblazettv8421 2 ปีที่แล้ว

    took this guys course on udemy, I highly recommend.. I feel like as genius and im coding algorithms daily and data strurctures. very happy. thank you Bari!

  • @sauravkumarjha2838
    @sauravkumarjha2838 4 ปีที่แล้ว +3

    You are a real teacher, sir. what a nice explanation. god bless you , sir.

  • @saiprem1212
    @saiprem1212 4 ปีที่แล้ว +1

    thank you sir i just followed ur lectuers and i cleared my backlog exam.

  • @SmartProgramming
    @SmartProgramming 5 ปีที่แล้ว +1

    very clear explanation, really awesome, thank you for helping such a lot 👍👍👍👍

  • @supastar25
    @supastar25 4 ปีที่แล้ว

    Merge sort is so elegant when explained this clearly...thanks a lot.

  • @nadadrop2369
    @nadadrop2369 5 ปีที่แล้ว +2

    Really you are a great teacher , thank you very much
    جزاك الله خيرا يارب ورزقك الجنه

  • @manthanchauhan6954
    @manthanchauhan6954 5 ปีที่แล้ว

    you teach great Mr. Abdul. Not everybody has such teaching skills.

  • @MrShozayen
    @MrShozayen 4 ปีที่แล้ว

    Clear explanation without any confusion with honesty in sharing the knowledge
    Thanks heaps for the videos

  • @ansupbabu8557
    @ansupbabu8557 5 ปีที่แล้ว

    You are one of the finest explainer. More power to you.

  • @vipinmankar2122
    @vipinmankar2122 4 ปีที่แล้ว

    This man gives best explain on of any algorithm ...hats off to you sir .

  • @princeiscpv
    @princeiscpv 6 ปีที่แล้ว

    It is really a good lecture..i think i understand clearly your whole lecture..Thank you sir and keep it up.

  • @aarushsharma5966
    @aarushsharma5966 5 ปีที่แล้ว

    how can someone dislike this gem ?? immense respect to you.. !!

  • @shukurullomeliboyev2004
    @shukurullomeliboyev2004 10 วันที่ผ่านมา

    woooow just crystal clear explanation. you are best ds and also teacher in you tube

  • @ridwanchowdhury9060
    @ridwanchowdhury9060 4 ปีที่แล้ว

    now the concept is clear
    thank you sir

  • @rahulvarma7257
    @rahulvarma7257 4 ปีที่แล้ว

    Wonderful explanation. You made me to understand the concept in an easy way. Keep it up 👍👌

  • @faisalsyed2165
    @faisalsyed2165 5 ปีที่แล้ว

    Very clear explanation in all of the topic i have ever watched videos of yours. Thanks alot. Keep it up. Do you give session on system design for tier1 or tier 2 level company?

  • @gauravvvv
    @gauravvvv 4 ปีที่แล้ว +1

    Sir ji Thanks a lot. You are a phenomenal teacher ! Rab thonu Chardi kalaan ch rakhhe

  • @rahulabrol2211
    @rahulabrol2211 4 ปีที่แล้ว

    Thank you so much sir for this wonderful explanation ❤️❤️....I love the way you explain it...keep it up.

  • @karthikeyansundaram4534
    @karthikeyansundaram4534 3 ปีที่แล้ว

    Your explanations are wonderful, easier to grasp and understand. Thank you sir !...

  • @dinhomhm
    @dinhomhm 3 ปีที่แล้ว

    The best one of you is the one how learns science and teach it.

  • @rajeewvishvakarma6974
    @rajeewvishvakarma6974 2 ปีที่แล้ว

    Abdul Sir.. you are an excellent teacher! Thank you sir for teaching in easy way!

  • @pranavmishra9366
    @pranavmishra9366 5 ปีที่แล้ว

    become so easy to learn from you. Thank you, sir.

  • @arunadityaviolin
    @arunadityaviolin 6 ปีที่แล้ว

    Thank you sir, Really liked this explanation.

  • @anandhuudayakumar3390
    @anandhuudayakumar3390 6 ปีที่แล้ว +5

    Best lecture i ever viewed, thanks a lot sir

    • @ayushmishra927
      @ayushmishra927 5 ปีที่แล้ว

      when does mergeSort(mid +1 ,h) is called becasue finally when mergeSort(1,1) was called and it checks the condition if(1

  • @adityamittal4357
    @adityamittal4357 3 ปีที่แล้ว

    I wonder who are the 272 people disliking this; it was very clear; only thing I would say is to mention the termination condition more explicitly; when low = high which is checked by the if happens when we get to the leaf node. Might not be immediately clear the importance of the initial if statement to new student. Some might write while(low !== high) or if(low !== high). Beautifully taught.

  • @TridibSamanta
    @TridibSamanta 5 ปีที่แล้ว +1

    Great ! You are a great Teacher. Thanks for saving my Design and analysis of Algorithm Paper.

    • @1ycx
      @1ycx 5 ปีที่แล้ว

      Which college ?

    • @1ycx
      @1ycx 5 ปีที่แล้ว

      Have my exam tomorrow. Started today. Lol.

  • @thexxmaster
    @thexxmaster 3 ปีที่แล้ว

    u are carrying the world on ur shoulders, thank you brother.

  • @Gaurav.Kumawat
    @Gaurav.Kumawat 2 ปีที่แล้ว

    You are one of the best teacher on TH-cam
    Thank You Sir.

  • @aashutoshsinha1253
    @aashutoshsinha1253 3 ปีที่แล้ว +2

    my entire engineering life is based on you sir ❤️🙏

  • @MrLazini
    @MrLazini 3 ปีที่แล้ว

    Really good and professional. Thank you for the free knowledge !!

  • @hajay5054
    @hajay5054 4 ปีที่แล้ว

    I spend much more time on your video and learn much more from it than from my professors