Каковы критерии выбора алгоритма сортировки?
Я читал методы сортировки, которые включают пузырьковую сортировку, сортировку выбором, сортировку слиянием, сортировку кучей, сортировку ведра и т. д. Они также содержат временную сложность, которая помогает нам узнать, какая сортировка эффективна. Итак, у меня был основной вопрос. Если мы будем содержать данные, то как мы будем выбирать сортировку. Временная сложность — это один из параметров, который помогает нам выбрать метод сортировки. Но есть ли у нас еще один параметр для выбора метода сортировки?
Просто пытаюсь разобраться с сортировкой для лучшего понимания.
Возник вопрос о сортировке кучи:
Где мы используем сортировку кучи?
В чем большее преимущество сортировки кучей (кроме временной сложности O(n log n))?
В чем недостаток сортировки кучи?
Каково время сборки кучи? (Я слышал O(n), но я не уверен.)
Любой сценарий, в котором мы должны использовать сортировку в куче или сортировку в куче, является лучшим вариантом (кроме очереди с приоритетом)?
Перед применением кучи к данным, какие параметры мы будем смотреть в данных?