Сложности следующего типа сортировки, сортировки сортировки, сортировки слияния, сортировки по методу radix и объяснения, какой из них лучше всего алгоритм сортировки и почему?Сложности следующего типа сортировки, сортировки сортировки, сортировки слияния, сортировки по методу radix и объяснения, какой из них лучше всего алгоритм сортировки и почему?
ответ
Я не верю в «лучший» алгоритм сортировки. Это зависит от того, что вы хотите сделать. Например, сортировка пузырьков очень проста в реализации и была бы лучшей, если бы вам просто нужен быстрый и грязный способ сортировки короткого массива. С другой стороны, для больших массивов временная сложность действительно вступает в игру, и вы заметите значительную разницу во времени выполнения. Если вы действительно цените память, то вы, вероятно, хотите оценить космические сложности этих.
Итак, ответ сортировки: IMHO, нет лучшего алгоритма сортировки. Я оставлю следующую таблицу, чтобы вы сами оценили, что хотите использовать.
Сортировка АлгоритмСреднее время ComplextitySpace Сложность
Quicksort O (Nlog (п)) O (журнал (п))
слиянием О (Nlog (п)) О (п)
сортировка вставками O (N^2) O (1)
сортировка выбором O (N^2) O (1)
RadixSort О (пк) О (п + к)