Which sorting algorithm is stable among the following?
Practice Questions
Q1
Which sorting algorithm is stable among the following?
Quick Sort
Heap Sort
Merge Sort
Selection Sort
Questions & Step-by-Step Solutions
Which sorting algorithm is stable among the following?
Step 1: Understand what a stable sorting algorithm is. A stable sorting algorithm keeps the order of equal elements the same as they were in the original list.
Step 2: Look at the sorting algorithms provided in the question. Identify which ones are known to be stable.
Step 3: Recognize that Merge Sort is a sorting algorithm that is stable. It does not change the order of equal elements.
Step 4: Conclude that among the given options, Merge Sort is the stable sorting algorithm.
