Справочник функций

Ваш аккаунт

Войти через: 
Забыли пароль?
Регистрация
Информацию о новых материалах можно получать и без регистрации:

Почтовая рассылка

Подписчиков: -1
Последний выпуск: 19.06.2015

[Borland C++ Builder] Иллюстрация сортировки

24K
13 мая 2007 года
untouchable
11 / / 11.05.2007
Показать графически процесс сортировки методами:
- бинарным включением;
- включением с убывающим приращением (метод Шелла).

Вот очень нужна прога. Нужно чтоб картинками показывались эти методы
сортировки.
Буду просто очень очень признателен за помощь!
7.8K
13 мая 2007 года
Hrew
185 / / 23.04.2007
Цитата: untouchable
Показать графически процесс сортировки методами:
- бинарным включением;
- включением с убывающим приращением (метод Шелла).

Вот очень нужна прога. Нужно чтоб картинками показывались эти методы сортировки.


А что именно должно быть на картинках? Метод Шелла я помню, но куда там картинки приложить? Можно, допустим, показать состояние массива элементов на каждом шаге, но для этого и StringGrid'а хватит.

24K
13 мая 2007 года
untouchable
11 / / 11.05.2007
вот в том то и дело что нужно графически это сделать.
хотя если покажешь как это стринггридом делать то буду рад!
7.8K
13 мая 2007 года
Hrew
185 / / 23.04.2007
примерно так:
Код:
void ShellSort(char *item,int count)
{
  Memo1->Clear();
  register int i,j,interval,k,q;
  char x;
  int a[5];
  a[0]=9; a[1]=5; a[2]=3; a[3]=2; a[4]=1;
  for(k=0;k<5;k++)
  {
    interval=a[k];
    for(i=interval;i<count;i++)
    {
      x=item;
      for(j=i-interval;x<item[j] && j>=0;j=j-interval)
      {
        item[j+interval]=item[j];
      }
      item[j+interval]=x;
    }
    Memo1->Lines->Add(AnsiString(item));
  }
}
//вызов функции:
char *str=Edit1->Text.c_str();
ShellSort(str,(int)strlen(str));
Edit2->Text=AnsiString(str);

Здесь не StringGrid, а Memo использую. В функцию передается строка. На каждом шаге сортировки текущее состояние строки выводится в Memo. Для числовых массивов удобнее будет стринггрид, пожалуй. У этого кода есть недостаток - он работает со строками, длина которых кратна 2. Исправлять мне времени нет)), поэтому думаю будет лучше взять другую реализацию алгоритма из интернета. (вот здесь или здесь). Но назвать это графическим решением по-моему нельзя. Уточните, что конкретно от Вас хотят.
24K
13 мая 2007 года
untouchable
11 / / 11.05.2007
Спасибо большое за помощь! уточню и сообщю.
24K
14 мая 2007 года
untouchable
11 / / 11.05.2007
Уточнил. Но поменялись методы сортировок( нужно сделать сортировку методом дерева и методом пирамиды.
Показать визуально.
То есть визуально продемеострировать как работают данные методы,
показать наглядно какой быстрее работает. Вот например для метода
пирамиды показать как массив преобразуется к виду пирамиды а потом как
сортируется.

Вот примерно так.
24K
19 мая 2007 года
untouchable
11 / / 11.05.2007
Help...
24K
27 мая 2007 года
untouchable
11 / / 11.05.2007
всё ещё актуально, помогите плиз кто может
Реклама на сайте | Обмен ссылками | Ссылки | Экспорт (RSS) | Контакты
Добавить статью | Добавить исходник | Добавить хостинг-провайдера | Добавить сайт в каталог