String Sort quiz
What is the primary reason not to use our version of MSD radix sort given when sorting an array of strings?
Can't handle variable-length strings.
Uses too much space for aux[] array.
Uses too much space for count[] arrays.
Is not stable.
Submit
If we used heap-sort on the kth digit instead of key-indexed counting on the kth digit, would LSD and MSD still work?
no
yes
Submit
Which of the following is a reason to use 3-way radix quicksort instead of MSD radix sort when sorting an array of strings?
To guarantee stability.
To make fewer character compares.
To sort faster.
To handle variable-length strings.
Submit