Which of the following sorting algorithms maintain the relative order of records with equal keys?
Quicksort
Stable
Mergesort
Unstable
1
Expert's answer
2015-04-25T12:06:55-0400
b.Stable Stability: stable sorting algorithms maintain the relativeorder of records with equal keys (i.e. values). That is, a sorting algorithm is stable if whenever there are two records R and S with the same key and with R appearing before S in the original list, R will appear before S in the sorted list.
Comments
Leave a comment