2.5 Merge Sort Algorithm | Divide and Conquer Sorting | Dry Run and Complete Analysis of Merge Sort

แชร์
ฝัง
  • เผยแพร่เมื่อ 14 ธ.ค. 2024

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

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

    For complete Algorithm, check out this video: th-cam.com/video/z6DY_YSdyww/w-d-xo.html

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

    I want to bring the attention of the creator to this point that, in audio there is a a background noise which is quite disturbing in such a beautifully explained video.

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

      Dear student, thank you for your feedback, we'll definitely try to improve this in our upcoming videos 👍😊

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

    Thankuu Sir❤ Bestt Explanation🤗

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

      Most welcome dear! Keep supporting & stay connected for more amazing contents👍😊
      You can also check out our course for all Computer Science subjects, sharing the link below:
      www.knowledgegate.in/learn/Zero-to-Hero-in-Computer-Science

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

    Best explanation ever I heard about this concept 💫✨

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

      Thanks a lot dear 😍Keep learning & supporting ! Do visit our website www.knowledgegate.in for more amazing courses & contents 👍😊

    • @741ibrahim2
      @741ibrahim2 2 ปีที่แล้ว

      @@KNOWLEDGEGATE_kg definately sir I will

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

    Only person who explained the flow of function call I had many confusion in this thanks for the video

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

      You're welcome. Keep learning, supporting & stay connected for more content👍

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

    just what i neeededddddddd

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

      Glad you enjoyed it😍Keep learning & stay connected for more amazing contents👍😊 You can also check out our course for all Computer Science subjects, sharing the link below: www.knowledgegate.in/learn/Zero-to-Hero-in-Computer-Science

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

    24:16 amazing video sir! got clarity specially in division part, i also had misconception that both right as well as left part divides simultaneously. thanks for making it clear!! 💌🙏

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

      Am glad content is helpful. Keep learning & stay connected for more content😊

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

    Excellent sir 👍

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

      Thanks a lot dear❤ Stay connected for more upcoming contents 👍😊You can also check out our CS bundle course for complete preparation of Computer Science subjects, sharing course link below:
      www.knowledgegate.in/learn/Zero-to-Hero-in-Computer-Science

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

    Sir u are actually a saviour for student,you have made such a difficult topic so easy...thank u so much sir❤❤

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

      You're most welcome, Roshni. Keep learning, supporting & stay connected for more content👍

  • @ARUN...502
    @ARUN...502 ปีที่แล้ว

    Very good sir 👍👍👍. Your teaching experience is very good ,,,🙏🙏

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

      Glad you enjoyed it😍Keep learning & stay connected for more amazing contents👍😊 You can also check out our course for all Computer Science subjects, sharing the link below: www.knowledgegate.in/learn/Zero-to-Hero-in-Computer-Science

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

    It's true sir, according to you 'merge sort and heap sort to baki sare sorting algorithm ko pel dia'😅

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

    Thank U Sir 🙏🏻🙏🏻🙏🏻🙏🏻🙏🏻

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

      Most welcome dear @Sumit❤ Do like, subscribe & share the video, you can also visit our website www.knowledgegate.in for more amazing videos & contents👍😊

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

    24:04 Heap Sort🙋🏽‍♂🙋🏽‍♂🙋🏽🙋🏽🙋🏽‍♀🙋🏽‍♀

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

    The way you explained😊

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

    Thank you sir ji

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

      Most welcome dear @Priyanshu❤ Do like, subscribe & share the video, you can also visit our website www.knowledgegate.in for more amazing videos & contents👍😊

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

    Thank you so much sir for creating the best lectures on sorting algos out there...💯👍

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

      You're most welcome Atishay, keep learning & following👍

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

    Happy Techers Day Sir 🙂🙂

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

    #include
    using namespace std;
    void Mearge(int arr[],int st,int mid,int end){
    int i = st,j = mid+1,ptr = 0;
    // an array to store the sorted elements
    int temp_arr[end-st+1] = {0};
    while(i

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

    One who explainef recursive call.

  • @Parminder1.
    @Parminder1. ปีที่แล้ว

    Sir yeh dono algorithm likhne hoge exm me merge sort

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

    Dhanyawad sir 🙏🏻

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

      You're welcome, Raghav. Keep learning, supporting & stay connected for more content👍

  • @sunnysingh-yf2vw
    @sunnysingh-yf2vw ปีที่แล้ว

    Here sir is matching with scientist John von newmann

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

    Happy Teachers Day.

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

    Hello sir,
    Sir aap for loop se complexity kaise calculate krte ho... Wo sahi se samjh me nhi aa rha he... Kya aap yeh sahi se samjha sakte ho ki while , for, nested if, nested loop se kaise complexity calculate kre?
    Thanks

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

    Quick sort please

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

    Sir quick sort

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

    Sir, I am IIT graduate and now I want to pursue M.tech from IIT
    So my question is, do I have to appear in Gate exam?
    Guide me please

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

    10ve sheetal naath ji

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

    // C program for Merge Sort
    #include
    #include
    // Merges two subarrays of arr[].
    // First subarray is arr[l..m]
    // Second subarray is arr[m+1..r]
    void merge(int arr[], int l,
    int m, int r)
    {
    int i, j, k;
    int n1 = m - l + 1;
    int n2 = r - m;
    // Create temp arrays
    int L[n1], R[n2];
    // Copy data to temp arrays
    // L[] and R[]
    for (i = 0; i < n1; i++)
    L[i] = arr[l + i];
    for (j = 0; j < n2; j++)
    R[j] = arr[m + 1 + j];
    // Merge the temp arrays back
    // into arr[l..r]
    // Initial index of first subarray
    i = 0;
    // Initial index of second subarray
    j = 0;
    // Initial index of merged subarray
    k = l;
    while (i < n1 && j < n2)
    {
    if (L[i]

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

    No Mic was destroy to make this video

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

    use a better mic sir