 сортировка вставками с двоичным поиском, сортировка вставками с двоичным поиском |
Правила раздела!
1. Заголовок или название темы должно быть информативным !
2. Все тексты фрагментов программ должны помещаться в теги [code] ... [/code] или [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ" и используйте ПОИСК !
4. НЕ используйте форум для личного общения!
5. Самое главное - это раздел теоретический, т.е. никаких задач и программ (за исключением небольших фрагментов) - для этого есть отдельный раздел!
| Dima_SLV |
  29.11.2006 13:13
Сообщение
#1
|
|
Группа: Пользователи Сообщений: 9 Пол: Мужской Реальное имя: Dima Репутация:  0   |
Добрый день!Помогите плиз надо сделать прогу на паскале.
Метод СОРТИРОВКА ВСТАВКАМИ.Дана возраст. посл-ть a1<a2<..<an.Берем новое число an+1 и помещаем его в исход. посл-ть так,чтоб новая посл. тоже была возраст-ей. Место помещения очередного элемента в отсортир-ую часть производить с помощью двоич. поиска! Вроде нашел инфу по методам,но немогу врубиться как это будет выглядеть в паскале!Заранее всем спасибо! |
   |
 
|
  |
Ответов(1 - 5)
| Dima_SLV |
29.11.2006 13:36
Сообщение
#2
|
|
Группа: Пользователи Сообщений: 9 Пол: Мужской Реальное имя: Dima Репутация: 0 |
Цитата(Dima_SLV @ 29.11.2006 15:13)  Добрый день!Помогите плиз надо сделать прогу на паскале. Метод СОРТИРОВКА ВСТАВКАМИ.Дана возраст. посл-ть a1<a2<..<an.Берем новое число an+1 и помещаем его в исход. посл-ть так,чтоб новая посл. тоже была возраст-ей. Место помещения очередного элемента в отсортир-ую часть производить с помощью двоич. поиска! Вроде нашел инфу по методам,но немогу врубиться как это будет выглядеть в паскале!Заранее всем спасибо! Забыл написать что двоичный поиск оформить в виде отдельной функции! про двочн. поиск ненашел нигде ниче! |
|
|
|
| Dima_SLV |
 29.11.2006 17:37
Сообщение
#3
|
|
Группа: Пользователи Сообщений: 9 Пол: Мужской Реальное имя: Dima Репутация: 0 |
Цитата(Dima_SLV @ 29.11.2006 15:36) Забыл написать что двоичный поиск оформить в виде отдельной функции! про двочн. поиск ненашел нигде ниче! посмотрел стока вариантов аж голова кругом,что посоветует? <sources deleted> |
|
|
|
| volvo |
29.11.2006 17:48
Сообщение
#4
|
|
Гость |
Ты бы лучше сначала Правила Раздела прочел, прежде, чем код выкладывать:
Цитата 5. Самое главное - это раздел теоретический, т.е. никаких задач и программ - для этого есть отдельный раздел! Ссылки - приводи, а код - в другом разделе... Вот реализация: Бинарный (двоичный) поиск |
|
|
|
| Dima_SLV |
29.11.2006 18:17
Сообщение
#5
|
|
Группа: Пользователи Сообщений: 9 Пол: Мужской Реальное имя: Dima Репутация: 0 |
Цитата(volvo @ 29.11.2006 19:48) Ты бы лучше сначала Правила Раздела прочел, прежде, чем код выкладывать: Ссылки - приводи, а код - в другом разделе... Вот реализация: Бинарный (двоичный) поиск Да извиняйте за код,уже голова пухнет от этой задачи решаю ее третий день! http://forum.pascalnet.ru volvo в теме "2 задачки, 1-вставка числа в массив, 2-строки" твой пример - для случая, когда массив упорядочен по неубыванию... мне подходит,но скажи плиз как его переделать,чтоб двоичный поиск вывести в функцию! вот ссылка [url=http://forum.pascalnet.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 18:33
Сообщение
#6
|
|
Группа: Пользователи Сообщений: 9 Пол: Мужской Реальное имя: Dima Репутация: 0 |
|
|
|
|
|
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 22.06.2025 7:13 |