Помощь - Поиск - Пользователи - Календарь
Полная версия: сортировка вставками с двоичным поиском
Форум «Всё о Паскале» > Pascal, Object Pascal > Теоретические вопросы
Dima_SLV
Добрый день!Помогите плиз надо сделать прогу на паскале.
Метод СОРТИРОВКА ВСТАВКАМИ.Дана возраст. посл-ть a1<a2<..<an.Берем новое число an+1 и помещаем его в исход. посл-ть так,чтоб новая посл. тоже была возраст-ей.
Место помещения очередного элемента в отсортир-ую часть производить с помощью двоич. поиска!
Вроде нашел инфу по методам,но немогу врубиться как это будет выглядеть в паскале!Заранее всем спасибо!
Dima_SLV
Цитата(Dima_SLV @ 29.11.2006 15:13) *

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

Забыл написать что двоичный поиск оформить в виде отдельной функции!
про двочн. поиск ненашел нигде ниче!
Dima_SLV
Цитата(Dima_SLV @ 29.11.2006 15:36) *

Забыл написать что двоичный поиск оформить в виде отдельной функции!
про двочн. поиск ненашел нигде ниче!


посмотрел стока вариантов аж голова кругом,что посоветует?
<sources deleted>
volvo
Ты бы лучше сначала Правила Раздела прочел, прежде, чем код выкладывать:
Цитата
5. Самое главное - это раздел теоретический, т.е. никаких задач и программ - для этого есть отдельный раздел!


Ссылки - приводи, а код - в другом разделе...

Вот реализация: Бинарный (двоичный) поиск
Dima_SLV
Цитата(volvo @ 29.11.2006 19:48) *

Ты бы лучше сначала Правила Раздела прочел, прежде, чем код выкладывать:
Ссылки - приводи, а код - в другом разделе...

Вот реализация: Бинарный (двоичный) поиск


Да извиняйте за код,уже голова пухнет от этой задачи решаю ее третий день!
http://forum.pascal.net.ru
volvo в теме "2 задачки, 1-вставка числа в массив, 2-строки" твой пример - для случая, когда массив упорядочен по неубыванию... мне подходит,но скажи плиз как его переделать,чтоб двоичный поиск вывести в функцию!

вот ссылка [url=http://forum.pascal.net.ru/index.php?showtopic=13856&hl=%E4%E2%EE%E8%F7%ED%FB%E9+%EF%EE%E8%F1%EA[/url]
Dima_SLV
тема переехала по совету volvo mega_chok.gif
новый адрес сортировка вставками с двоичным поиском,
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.