Форум по Delphi программированию

Delphi Sources



Вернуться   Форум по Delphi программированию > Все о Delphi > [ "Начинающим" ]
Ник
Пароль
Регистрация <<         Правила форума         >> FAQ Пользователи Календарь Поиск Сообщения за сегодня Все разделы прочитаны

Ответ
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 05.05.2008, 10:59
Freak Freak вне форума
Прохожий
 
Регистрация: 05.05.2008
Сообщения: 10
Репутация: 10
По умолчанию сравнительный анализ различных методов сортировки целочисленных массивов

уважаемые, может кто чего сказать ?
может кто-то это уже делал, или есть примеры?

задача: разработать приложение для Windows в среде Delphi (c 2005-го),
реализующее сортировку массивов следующими прямыми методами:
- прямого включения;
- двоичного включения;
- прямого выбора;
- прямого обмена;
- пузырьковой сортировки;
- шейкерной сортировки;

специальные требования:
1. исходные данные для тестирования приложения подготовить в текстовых файлах.
2. результаты тестирования представить в элементах диалоговых форм.
3. каждый метод оформить в виде подпрограммы, включенной в модуль, не связанной с формой.

сложности следующие:
как реализуются эти методы сортировки на Delphi?
есть ли примеры процедур.
сравнение методов - каким образом реализовать сравнение - таймер какой-нибудь прикручивать?
тогда как это делать ?
Ответить с цитированием
  #2  
Старый 05.05.2008, 11:08
Аватар для Aristarh Dark
Aristarh Dark Aristarh Dark вне форума
Модератор
 
Регистрация: 07.10.2005
Адрес: Москва
Сообщения: 2,907
Версия Delphi: Delphi XE
Репутация: выкл
По умолчанию

Вот набрал я в гугле: "сравнительный анализ методов сортировки" и первой ссылкой было: Методы сортировки. Их сравнительный анализ - курсовая работа Читай
Ответить с цитированием
  #3  
Старый 05.05.2008, 11:15
Freak Freak вне форума
Прохожий
 
Регистрация: 05.05.2008
Сообщения: 10
Репутация: 10
По умолчанию

спасибо, мне сдавать 12-го
но там же Visual C++ ???
Ответить с цитированием
  #4  
Старый 05.05.2008, 12:38
Аватар для Aristarh Dark
Aristarh Dark Aristarh Dark вне форума
Модератор
 
Регистрация: 07.10.2005
Адрес: Москва
Сообщения: 2,907
Версия Delphi: Delphi XE
Репутация: выкл
По умолчанию

Ты бы уже определился что тебе надо: методику работы или готовую программу.
Ответить с цитированием
  #5  
Старый 05.05.2008, 12:54
Freak Freak вне форума
Прохожий
 
Регистрация: 05.05.2008
Сообщения: 10
Репутация: 10
По умолчанию

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

из примеров Threads не подходит
Изображения
Тип файла: jpg 1.jpg (32.3 Кбайт, 24 просмотров)

Последний раз редактировалось Freak, 05.05.2008 в 13:09.
Ответить с цитированием
  #6  
Старый 05.05.2008, 15:37
lmikle lmikle вне форума
Модератор
 
Регистрация: 17.04.2008
Сообщения: 8,087
Версия Delphi: 7, XE3, 10.2
Репутация: 49089
По умолчанию

Была такая книжуля - готовые алгоритмы для Delphi издательства ДМК, что-ли (не помню точно как, я ее отредактировал в свое время и забыл).
Там если не все, то большинство методов есть.

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


Delphi Sources

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра
Комбинированный вид Комбинированный вид

Ваши права в разделе
Вы не можете создавать темы
Вы не можете отвечать на сообщения
Вы не можете прикреплять файлы
Вы не можете редактировать сообщения

BB-коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.
Быстрый переход


Часовой пояс GMT +3, время: 17:46.


 

Сайт

Форум

FAQ

Соглашения

Прочее

 

Copyright © Форум "Delphi Sources" by BrokenByte Software, 2004-2025