Кажется, что сортировка Radix имеет очень хорошую среднюю производительность, т.е.
но кажется, что большинство людей все еще используют быструю сортировку, не так ли?
Быстрая сортировка имеет среднее значение O (N logN), но также имеет наихудший случай O (N ^ 2), поэтому даже в большинстве практических случаев она не достигает N ^ 2, всегда существует риск что вход будет в "плохом порядке" для вас. Этот риск не существует в радикальной сортировке. Я думаю, что это дает большое преимущество радикальной сортировке.