Версия для печати темы
Нажмите сюда для просмотра этой темы в обычном формате
Форум «Всё о Паскале» _ Теоретические вопросы _ сортировка вставками с двоичным поиском
Автор: Dima_SLV 29.11.2006 17:13
Добрый день!Помогите плиз надо сделать прогу на паскале.
Метод СОРТИРОВКА ВСТАВКАМИ.Дана возраст. посл-ть a1<a2<..<an.Берем новое число an+1 и помещаем его в исход. посл-ть так,чтоб новая посл. тоже была возраст-ей.
Место помещения очередного элемента в отсортир-ую часть производить с помощью двоич. поиска!
Вроде нашел инфу по методам,но немогу врубиться как это будет выглядеть в паскале!Заранее всем спасибо!
Автор: Dima_SLV 29.11.2006 17:36
Цитата(Dima_SLV @ 29.11.2006 15:13) 
Добрый день!Помогите плиз надо сделать прогу на паскале.
Метод СОРТИРОВКА ВСТАВКАМИ.Дана возраст. посл-ть a1<a2<..<an.Берем новое число an+1 и помещаем его в исход. посл-ть так,чтоб новая посл. тоже была возраст-ей.
Место помещения очередного элемента в отсортир-ую часть производить с помощью двоич. поиска!
Вроде нашел инфу по методам,но немогу врубиться как это будет выглядеть в паскале!Заранее всем спасибо!
Забыл написать что двоичный поиск оформить в виде отдельной функции!
про двочн. поиск ненашел нигде ниче!
Автор: Dima_SLV 29.11.2006 21:37
Цитата(Dima_SLV @ 29.11.2006 15:36)
Забыл написать что двоичный поиск оформить в виде отдельной функции!
про двочн. поиск ненашел нигде ниче!
посмотрел стока вариантов аж голова кругом,что посоветует?
<sources deleted>
Автор: volvo 29.11.2006 21:48
Ты бы лучше сначала Правила Раздела прочел, прежде, чем код выкладывать:
Цитата
5. Самое главное - это раздел теоретический, т.е. никаких задач и программ - для этого есть отдельный раздел!
Ссылки - приводи, а код - в другом разделе...
Вот реализация: http://forum.pascal.net.ru/index.php?s=&showtopic=4159&view=findpost&p=36384
Автор: Dima_SLV 29.11.2006 22:17
Цитата(volvo @ 29.11.2006 19:48)
Ты бы лучше сначала Правила Раздела прочел, прежде, чем код выкладывать:
Ссылки - приводи, а код - в другом разделе...
Вот реализация: http://forum.pascal.net.ru/index.php?s=&showtopic=4159&view=findpost&p=36384
Да извиняйте за код,уже голова пухнет от этой задачи решаю ее третий день!
http://forum.pascal.net.ru/index.php?showtopic=13856&hl=%E4%E2%EE%E8%F7%ED%FB%E9+%EF%EE%E8%F1%EA
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 29.11.2006 22:33
тема переехала по совету volvo 
новый адрес http://forum.pascal.net.ru/index.php?showtopic=14017&st=0&gopid=81192&#entry81192