Залача на алгоритмезацию на собеседовании

[ts-alan]

Как то проходил собеседование в одну конторку.Задали логическую задачку которую не смог решить.Может кто-нить знает .
Вот задача:
В классе Array есть метод Sort.Можете ли вы улучшить этот метод ,если значения в массиве часто повторяются.
Вот такая задачка.

[Stilet]

Ответ: Нет.
На вопрос "почему" ответ: "Это уже будет взлом микрософта".

[Streletz]

Сообщение от ts-alan

В классе Array есть метод Sort.Можете ли вы улучшить этот метод ,если значения в массиве часто повторяются.
Вот такая задачка

Вообще, вопрос в задаче поставлен, как минимум не корректно. Не понятно, то ли речь идёт действительно о модификации метода базового класса .NET, то ли о разработке альтернативы тому, что в нём есть.
Если имеется в виду 1е, то полностью согласен со Stilet. Ну, а если 2е, то другое дело.

[ts-alan]

Array.Sort() реализует QuickSort,по сути, надо знать разные методы сортировки и их особенности. явно какой то метод сортировки при наличии одинаковых значений в массиве сортирует быстрее. собственно надо было по идее его и реализовать

Ну, а если 2е, то другое дело.

скорее всего второе

[eval]

а контора эта что часто сортировки у себя переписывает?

[ts-alan]

а контора эта что часто сортировки у себя переписывает?

Это типа проверить твою алгоритмезацию

[Stilet]

Это типа проверить твою алгоритмезацию

Смысл? Под каждую задачу свой алгоритм. Иначе нет никакого смысла переписывать найстандартнейшие библиотеки. Это все равно что чтоб скомпилировать Хелловорлд тебя заставят изобрести под него компилятор.

[eval]

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