Extra Topics and Comparison between Merge Sort and Quick Sort

Lesson 6 of 9 • 0 upvotes • 10:06mins

Ayushman Tiwari

Inplace Sorting method don't need any significant extra space to carry out the sorting process like in Quick Sort, whereas Non-inplace sorting methods need extra space equal to input size to achieve sorting like in Merge Sort. If relative order of similar elements is same in unsorted & sorted list, it is known as Stable Sorting. Merge Sort is stable whereas Quick Sort is not stable. Finally Comparison of Merge Sort & Quick Sort can be done on various parameters as described in lesson. Congrats, you just finished the Merge Sort & Quick Sort :)