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

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

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 23.05.2010, 18:55
Семён[гость]

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

Ошибка в коде к статье по сортировке слиянием.
http://algolist.ru/sort/merge_sort.php
(самый первый кусок кода)

Несуществующая переменная "last" вместо переменной "ub" в строке № 7

1: template<class T>
2: void mergeSort(T a[], long lb, long ub) {
3: long split; // индекс, по которому делим массив
4: if (lb < ub) { // если есть более 1 элемента
5: split = (lb + ub)/2;
6: mergeSort(a, lb, split); // сортировать левую половину
7: mergeSort(a, split+1, last);// сортировать правую половину
8: merge(a, lb, split, ub); // слить результаты в общий массив
9: }
10:}

Ошибка неправильного понимания не вызывает ни у кого, но режет глаз =)
 

« опечатка | - »

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

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


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Задача о сортировке пузырьком Fredo Сортировка и поиск 4 29.04.2010 22:02
Сортировка слиянием гость Сортировка и поиск 7 29.01.2010 04:29
опечатка в статье гость Замечания о работе сайта 0 31.12.2009 02:56
Внешняя сортировка прямым слиянием OKSI55 Сортировка и поиск 0 22.03.2009 13:31
вопрос по сортировке Wind Of Change Сортировка и поиск 3 18.05.2008 16:41