Explain the concept of Stability in sorting. Why does it matter for multi-key sorting?

Difficulty: 5/10

stable sorting, multi-key sorting, algorithm choice

Sorting Stability

A sorting algorithm is stable if equal-key elements retain their relative order after sorting. Stability matters when records contain multiple fields and sorting is performed in stages. For example, if employees are first sorted by name and then stably sorted by department, employees within each department retain their name ordering.

javascript

1
Stable sorting preserves relative order among equal keys.
2
Useful for multi-stage sorting.
3
Merge Sort is commonly stable.
4
Standard Heap Sort is not stable.
5
Stability is also useful when records contain an implicit prior ordering.

Scenario Questions

0-2 years experience

Follow-up Questions