Модераторы: bsa
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Пирамидальная сортировка, необходима блок схема 
V
    Опции темы
MoxHaToe
Дата 30.5.2009, 08:46 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 24
Регистрация: 31.1.2009

Репутация: нет
Всего: нет



Код

template <class T>  void pir (T a[], long k, long n) 
{  T new_elem;
  long child;
  new_elem = a[k];
  while(k <= n/2)  // пока у a[k] есть дети
{         
    child = 2*k;      //  выбираем большего сына 
    if( child < n && a[child] < a[child+1] ) 
    child++;
    if( new_elem >= a[child] ) break;     // иначе 
    a[k] = a[child];    // переносим сына наверх 
    k = child;
  }
  a[k] = new_elem;
}
template void sort(T a[], long size) 
{  long i;  T temp;  
  for(i=size/2-1; i >= 0; i--) // строим пирамиду
pir(a, i, size-1);
    // теперь a[0]...a[size-1] пирамида 
  for(i=size-1; i > 0; i--) {
    // меняем первый с последним 
    temp=a[i]; a[i]=a[0]; a[0]=temp;
    pir(a, 0, i-1);    // восстанавливаем пирамидальность a[0]...a[i-1] 
  }
}

Может кто то сдавал и осталась блок схема данного алгоритма.
PM MAIL   Вверх
bsa
Дата 30.5.2009, 21:55 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Модератор
Сообщений: 9185
Регистрация: 6.4.2006
Где: Москва, Россия

Репутация: 85
Всего: 196



а в чем собственно проблема? если знаешь какие блоки за что отвечают, то дело 10 минут нарисовать блок-схему.
PM   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "C/C++: Для новичков"
JackYF
bsa

Запрещается!

1. Публиковать ссылки на вскрытые компоненты

2. Обсуждать взлом компонентов и делиться вскрытыми компонентами

  • Действия модераторов можно обсудить здесь
  • С просьбами о написании курсовой, реферата и т.п. обращаться сюда
  • Вопросы по реализации алгоритмов рассматриваются здесь


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, JackYF, bsa.

 
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | C/C++: Для новичков | Следующая тема »


 




[ Время генерации скрипта: 0.0597 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.