Как стать автором
Обновить

Комментарии 4

Стоит добавить, что дженерики это независимая от классов и объектов вещь, например, итератор на типах Record, в Lazarus последние два сообщения в треде:
http://delphikingdom.ru/asp/answer.asp?IDAnswer=83335
Спасибо, это важно
Простите, но не совсем понятна цель, и выхлоп, получившийся в конце статьи.
Количество алгоритмов сортировки — 100;
Эм… огласите весь список пожалуйста. Я столько разных алгоритмов то и не слышал. Может штук 15 наскребу, от силы. Очень интересно посмотреть хотя бы на список.
прикладному разработчику сортировать любой из 100 объектов любым из 100 методов сортировки;
Зачем программисту таааак много методов сортировки? Я не понимаю, объясните.

Ну и выхлоп в конце статьи ооочень скудный. Это 2 метода сортировки. Один из них — QuickSort, скопированный из TArray.QuickSort, а второй — сортировка пузырьком, которая даже хуже, чем классическая реализация. Ведь у вас:
  for i := 0 to N - 1 do
    for j := 1 to N - 1 do

А в классической реализации обычно:
  for i := 0 to N - 1 do
    for j := 1 to N - i - 1 do

Нет бы реализовать полезный алгоритм, типа HeapSort. Заодно можно было бы сделать контейнер «бинарная куча», но реализован только пузырек, который даже хуже чем пузырек…

Мое мнение — вам надо либо цель менять на: «Обучится пользоваться дженериками на примерах», либо результат. Но я не представляю как реализовать 100 различных алгоритмов сортировки.
Эм… огласите весь список пожалуйста. Я столько разных алгоритмов то и не слышал. Может штук 15 наскребу, от силы. Очень интересно посмотреть хотя бы на список.

Когда человечество придумает 100 методов сортировки, у нас уже будет готовый класс для работы с ними =)

Нет бы реализовать полезный алгоритм, типа HeapSort.

Готово.
В исходниках лежит приложение, которое умеет сортировать пирамидально.


Зарегистрируйтесь на Хабре, чтобы оставить комментарий

Публикации

Истории