IPB
ЛогинПароль:

> Правила раздела!

1. Заголовок или название темы должно быть информативным !
2. Все тексты фрагментов программ должны помещаться в теги [code] ... [/code] или [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ" и используйте ПОИСК !
4. НЕ используйте форум для личного общения!
5. Самое главное - это раздел теоретический, т.е. никаких задач и программ (за исключением небольших фрагментов) - для этого есть отдельный раздел!

 
Closed Topic Открыть новую тему 
> сортировка вставками с двоичным поиском, сортировка вставками с двоичным поиском
сообщение
Сообщение #1





Группа: Пользователи
Сообщений: 9
Пол: Мужской
Реальное имя: Dima

Репутация: -  0  +


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





Группа: Пользователи
Сообщений: 9
Пол: Мужской
Реальное имя: Dima

Репутация: -  0  +


Цитата(Dima_SLV @ 29.11.2006 15:13) *

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

Забыл написать что двоичный поиск оформить в виде отдельной функции!
про двочн. поиск ненашел нигде ниче!
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #3





Группа: Пользователи
Сообщений: 9
Пол: Мужской
Реальное имя: Dima

Репутация: -  0  +


Цитата(Dima_SLV @ 29.11.2006 15:36) *

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


посмотрел стока вариантов аж голова кругом,что посоветует?
<sources deleted>
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #4


Гость






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


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

Вот реализация: Бинарный (двоичный) поиск
 К началу страницы 
+ Ответить 
сообщение
Сообщение #5





Группа: Пользователи
Сообщений: 9
Пол: Мужской
Реальное имя: Dima

Репутация: -  0  +


Цитата(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]
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #6





Группа: Пользователи
Сообщений: 9
Пол: Мужской
Реальное имя: Dima

Репутация: -  0  +


тема переехала по совету volvo mega_chok.gif
новый адрес сортировка вставками с двоичным поиском,
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

Closed Topic Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 





- Текстовая версия 29.03.2024 12:13
500Gb HDD, 6Gb RAM, 2 Cores, 7 EUR в месяц — такие хостинги правда бывают
Связь с администрацией: bu_gen в домене octagram.name