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

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

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 26.11.2006, 01:20
незарегистрированный

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

сортировка вставками с двоичным поиском
Помогите плиз надо сделать прогу на паскале.
Метод СОРТИРОВКА ВСТАВКАМИ.Дана возраст. посл-ть a1<a2<..<an.Берем новое число an+1 и помещаем его в исход. посл-ть так,чтоб новая посл. тоже была возраст-ей.
Место помещения очередного элемента в отсортир-ую часть производить с помощью двоич. поиска!
Вроде нашел инфу по методам,но немогу врубиться как это будет выглядеть в паскале!Заранее всем спасибо!
  #2  
Старый 26.11.2006, 23:56
незарегистрированный

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

Сообщение от незарегистрированный Посмотреть сообщение
Помогите плиз надо сделать прогу на паскале.
Метод СОРТИРОВКА ВСТАВКАМИ.Дана возраст. посл-ть a1<a2<..<an.Берем новое число an+1 и помещаем его в исход. посл-ть так,чтоб новая посл. тоже была возраст-ей.
Место помещения очередного элемента в отсортир-ую часть производить с помощью двоич. поиска!
Вроде нашел инфу по методам,но немогу врубиться как это будет выглядеть в паскале!Заранее всем спасибо!
ау!кто нить че подскажет?неужели никто не знает!
  #3  
Старый 02.12.2006, 11:46
TUser

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

Сообщение от незарегистрированный Посмотреть сообщение
Помогите плиз надо сделать прогу на паскале.
Метод СОРТИРОВКА ВСТАВКАМИ.Дана возраст. посл-ть a1<a2<..<an.Берем новое число an+1 и помещаем его в исход. посл-ть так,чтоб новая посл. тоже была возраст-ей.
Место помещения очередного элемента в отсортир-ую часть производить с помощью двоич. поиска!
Вроде нашел инфу по методам,но немогу врубиться как это будет выглядеть в паскале!Заранее всем спасибо!
Как? Находишь индккс, куда надо вставить элемент , смещаешь все верхние на единицу вперед, новые записываешь.
  #4  
Старый 02.12.2006, 12:08
Новичок

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

тебе что-то непонятно в самом методе, или просто нужно, чтобы кто-то за тебя программу на паскале написал?
  #5  
Старый 05.02.2010, 14:44
ZeniXoid

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

Могу предложить вариант на Си:
Помогите плз с сортировкой вставками.
 


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

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