|
v8: Нужно написать на 1с сортировку 2х массивов, и еще блок-схему
| ☑ |
0
нелу
16.10.13
✎
21:33
|
Дано два массива А[а] и В[b] (а и b – количества элементов массивов), упорядоченных по возрастанию. Написать алгоритм, выдающий значения обоих массивов в порядке убывания за один цикл.
Ответ сначало в виде блок-схемы (можно нарисовать в paint)
потом в 1с
|
|
1
GROOVY
16.10.13
✎
21:37
|
Пузырьки уже сами не пишем?
|
|
2
Classic
16.10.13
✎
21:37
|
Как раз тема была :)
|
|
3
Classic
16.10.13
✎
21:38
|
(1) Там не пузырек
|
|
4
GROOVY
16.10.13
✎
21:41
|
(3) А то что значения не обязательно число... Как тут без классики сортировки?
|
|
5
palpetrovich
16.10.13
✎
21:42
|
какой еще цикл? скажи экзаменующему - эт не кошерно, миста не примет...
выгружай масиы во временные таблицы, объедиеней их и сортируй результат в порядке убывания
усё :)
|
|
6
NS
16.10.13
✎
21:45
|
гугли слияние отрезков.
ставим указатели на конец каждого массива, смотрим где больше, значение оттуда сливаем, и указатель сдвигаем на единицу. когда один из массивов закончился, сливаем оставшийся.
|
|
7
NS
16.10.13
✎
21:46
|
(5) за линейное время.
|
|
8
cViper
16.10.13
✎
21:52
|
(6) Должно быть 2 указателя. для каждого массива по указателю текущей ячейки. Каждую итерацию надо проводить сравнение.
|
|
9
NS
16.10.13
✎
21:55
|
(8) Если у нас два массива в условие, и мы ставим по указателю в конец каждого, сколько указателей получается?
И блин, через три итерации на четвертую сравнение.
Зачем ты мне это пишешь?
|
|
10
cViper
16.10.13
✎
21:59
|
(9) Невнивательно прочитал сообщение. Увидел единственное число.
|
|
11
EvgeniuXP
16.10.13
✎
22:38
|
(0) - рисовать блок-схему.
|
|
12
Лефмихалыч
модератор
16.10.13
✎
22:39
|
(0) вопрос-то в чем?
|
|
13
нелу
17.10.13
✎
05:22
|
спасибо всем:)
|
|