Java и .NET: Почему по умолчанию используются разные алгоритмы сортировки? [закрыто]

В его нынешнем виде этот вопрос не подходит для нашего формата вопросов и ответов. Мы ожидаем, что ответы будут подтверждены фактами, ссылками или опытом, но этот вопрос, скорее всего, повлечет за собой дебаты, аргументы, опросы или расширенное обсуждение. Если вы считаете, что этот вопрос можно улучшить и, возможно, снова открыть, посетите справочный центр , чтобы получить рекомендации.

Закрыт 8 лет назад .

Просто интересно, почему Java и .NET Framework по умолчанию используют разные алгоритмы сортировки.

В Java Array.Sort () по умолчанию используется алгоритм Сортировка слиянием , и как Wikipedia.com говорит:

В Java - массивы.В методах sort () используется сортировка слиянием или настроенная быстрая сортировка в зависимости от типов данных и для эффективности реализации переключение на сортировку вставкой, когда сортируется менее семи элементов массива

В .NET Framework Array.Sort / List.Sort () использует Quick Sort в качестве алгоритма сортировки по умолчанию ( MSDN ):

List.Sort () использует Array.Sort, который использует алгоритм QuickSort. Эта реализация выполняет нестабильную сортировку; то есть, если два элемента равны, их порядок может не сохраниться. Напротив, стабильная сортировка сохраняет порядок равных элементов.

Посмотрев на большую таблицу «Сравнение алгоритмов» , мы можем увидеть, что оба алгоритма ведут себя по-разному с точки зрения наихудшего случая и использования памяти:

enter image description here

И Java , и .NET - отличные платформы для разработки корпоративных решений, обе имеют платформы для встраиваемой разработки. Итак, почему они по умолчанию используют другой алгоритм сортировки?

РЕДАКТИРОВАТЬ: Я вижу, что два человека уже проголосовали за то, чтобы закрыть этот вопрос как неконструктивный. Я считаю, что Java и .NET являются самыми популярными фреймворками для разработки, поэтому было бы действительно интересно найти какие-либо нетривиальные и интересные мысли, возможно, факты !, относительно такого решения.

задан sll 15 September 2011 в 19:52

0 ответов

Другие вопросы по тегам:

java .net algorithm sorting language-design

Java и .NET: Почему по умолчанию используются разные алгоритмы сортировки? [закрыто]

0 ответов

Похожие вопросы: