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

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

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 12.11.2010, 00:19
Новичок

Отправить личное сообщение для quadrocube Посмотреть профиль Найти все сообщения от quadrocube
 
Регистрация: 12.11.2010
Сообщений: 2

Quicksort (Просьба пояснить строку кода в описании алгоритма).
В СИ-реализации квиксорта нашёл следующую строчку:
if ( N > i ) quickSortR(a+i, N-i);
Почему правый предел массива для сортировки N-i?
Заранее очень благодарен за разъяснение.
  #2  
Старый 12.11.2010, 00:24
гость

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

так это не предел, а натурально число элементов в подмассиве.
  #3  
Старый 12.11.2010, 11:25
гость

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

потому что левый предел a+i
  #4  
Старый 12.11.2010, 16:45
гость

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

потому что перебираем от 0 до i-1
  #5  
Старый 12.11.2010, 22:38
Новичок

Отправить личное сообщение для quadrocube Посмотреть профиль Найти все сообщения от quadrocube
 
Регистрация: 12.11.2010
Сообщений: 2

Благодарствую. Разобрался.
 


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

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


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
QUICKSORT гость Сортировка и поиск 2 28.11.2009 13:12
Преобразование императивного кода в функциональный гость Математические алгоритмы 0 08.05.2009 00:03
QuickSort незарегистрированный Сортировка и поиск 8 18.10.2008 20:37
Помехоустойчивость при передаче данных.Использование кода Хемминга. Гость Реализация, исходники, языки 0 08.05.2008 00:38
просьба создать раздел форума с названием "графы" CD_Eater Замечания о работе сайта 1 22.09.2006 10:56