Добро пожаловать, гость
:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 18.04.2010, 12:55
гость

 
Сообщений: n/a

опечатка
Здравствуйте.

Я увидела ошибку в коде пирамидальной сортировки в пункте "Фаза 1 сортировки: построение пирамиды"

http://algolist.ru/sort/pyramid_sort.php

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;
}

в строке child = 2*k; должно быть child = 2*k+1; , т.к. мы выбираем левого сына, и мы условились, что он должен имеет индекс в нашем массиве 2*k+1.

прошу исправить.
 


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

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


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
опечатка в статье гость Замечания о работе сайта 0 31.12.2009 02:56