Hi everyone! In this 3 minute video, I will explain merge sort (mergesort) with two easy examples with input arrays. Then, I will go through the code for merge sort with Java.
Source code: [ Ссылка ]
Merge sort is one of the most complex algorithms used for sorting numbers in an array. It has the worst case, best case, and average case time complexity of O(nlogn), where n is the size of the array to be sorted. Pretty much all computer science students will learn to sort through numbers in the Data Structures and Algorithms course, just like merge sort. However, merge sort is still not the best sorting technique, as quick sort is way more efficient and uses less memory.
In the next video, I will go over quick sort, bucket sort, and radix sort, respectively.
Please leave a like and subscribe if you found this video helpful!
LIKE & SUBSCRIBE:
🔴 My Channel: www.youtube.com/c/QuocDatPhung
🔴 My second channel: [ Ссылка ]
MY EQUIPMENT:
✅Camera: Samsung Galaxy J7
✅Recording Equipment: [ Ссылка ]
✅Editing Software: Shotcut
