Так что я знаю, что O (N) для линейного равно п, п вставка ** 2, двоичный журнал (п) и слиянием является NlogNЛинейные против Вставки против Binary против слияния Сортировки
Так сортировкой слияния является лучший поиск больших списков. Что из перечисленного лучше всего подходит для небольших списков, т. Е. Как мало? Спасибо
Вы смешиваете сортировку и алгоритмы поиска. Линейный поиск и двоичный поиск - это алгоритмы для нахождения значения в массиве, а не для сортировки массива. Сортировка вставки и объединение - алгоритмы сортировки.
Вставка сортировки имеет тенденцию работать быстрее для небольших массивов. Многие высокопроизводительные процедуры сортировки, включая адаптивную слияние Python, автоматически переключаются на сортировку вставки для небольших размеров ввода. Наилучший размер для переключения, как правило, определяется путем тестирования. Java использует сортировку вставки для < = 6 элементов в версиях примитивных массивов Arrays.sort; Я точно не знаю, как ведет себя Python.
Вы также должны указать лучший и худший случай, и на то, как он влияет на входящие предметы. –
Вы получили свои факты неправильно,
Там нет ничего называют линейной Сортировка.
Вставка сортировки O (N^2)
Там нет ничего называется Binary Сортировка
Хотя это может быть Heap Сортировать что O (NlogN)
слиянием является O (NlogN)
QuickSoty представляет собой о (NlogN)
лучше переключиться на сортировку вставками из сортировки слиянием, если количество элементов меньше, чем 7
Лучше переключиться на сортировку вставки из быстрого сортировки, если количество элементов меньше 13
Переменные ценности: доктор Роберт Седжуик, Принстонский университет – chettyharish
Насколько я знаю, нет такой вещи, как «линейная сортировка». Вы смешиваете это с чем-то еще? Возможно, линейный поиск? – user2357112
Binary sort?!? Никогда не слышал об этом. Во всяком случае, ни один из алгоритмов сортировки, когда-либо изобретенных, лучше, чем O (NlogN), в худшем случае, я считаю. – thefourtheye
@thefourtheye: No * сравнение * sort. – user2357112