Найдите точное положение, затем вставьте или добавьте затем сортировку? Что лучше?

Question

У нас есть большой список из 1000 предметов с большими классами (одного типа). Список вставляется или удаляется очень часто. Около 10 или 20, 30 предметов, вставленных одновременно. С каждым элементом я нахожу точное положение для вставки с использованием алгоритма быстрого поиска. Но мне интересно, добавлю ли я все элементы в конец списка, а затем сделайте сортировку с помощью List.Sort (я считаю, что MS использует быстрый алгоритм сортировки), тогда это будет лучше: потреблять меньше CPU, чем текущий? Я использую C#, .Net Framework 2.0.

Answer 1

Существует редко общий ответ на такие вопросы. Это зависит от вашего сценария. Но вот промежуточное предложение между двумя выборами, которые вы поднимаете:

Сортировка списка элементов, которые нужно вставить (для этого требуется сортировка 10 - 30 элементов на основе вашего описания). Затем вставьте их в порядок. Обратите внимание, что как только вы найдете позицию для вставки первого элемента, позиция для вставки второго элемента должна быть строго после, что местоположение (и так далее, для каждого последующего элемента), поэтому вам не нужно искать, начиная с начиная снова. В этом случае список, который нужно вставить, нужно искать только в том случае, если он будет поддерживать порядок после каждой вставки.