Which of the following is a stable sorting algorithm?
Practice Questions
Q1
Which of the following is a stable sorting algorithm?
Quick Sort
Heap Sort
Merge Sort
Selection Sort
Questions & Step-by-Step Solutions
Which of the following is a stable sorting algorithm?
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 stable.
Step 3: Recognize that Merge Sort is a stable sorting algorithm because it does not change the order of equal elements.
Step 4: Conclude that Merge Sort is the correct answer to the question.
