1 / 1 / 0
Регистрация: 05.02.2013
Сообщений: 9
|
|
1 | |
Переместить в массиве заданный элемент в указанную позицию10.04.2015, 11:20. Показов 2080. Ответов 7
Метки нет (Все метки)
Дан массив А из N целых чисел. Все его элементы, кроме одного, упорядочены по возрастанию. Переместить значение этого элемента на такую позицию в массиве, чтобы все N элементов оказались упорядоченными по возрастанию. Методы сортировок для всего исходного массива не использовать.
Помогите пожалуйста решить. Нашел решение, но только если не упорядочен последний элемент. Сделать массив упорядоченным, переместив последний элемент на новую позицию А необходимо, чтобы был не упорядочен один любой элемент в массиве.
0
|
10.04.2015, 11:20 | |
Ответы с готовыми решениями:
7
Дан массив А из N целых чисел.Переместить значение последнего элемента на такую позицию в массиве... Переместить значение последнего элемента на такую позицию в массиве, чтобы все N элементов оказались упорядоченными по возрастанию. Найти в упорядоченном массиве заданный элемент методом деления массива пополам (бинарный поиск) Все вхождения данного символа необходимо переместить на первую позицию |
2386 / 1298 / 1492
Регистрация: 29.08.2014
Сообщений: 4,661
|
||||||
10.04.2015, 15:42 | 2 | |||||
1
|
1 / 1 / 0
Регистрация: 05.02.2013
Сообщений: 9
|
|
10.04.2015, 19:42 [ТС] | 3 |
Данный код перемещает не упорядоченный элемент на одну позицию.
Но всё равно спасибо.
0
|
2386 / 1298 / 1492
Регистрация: 29.08.2014
Сообщений: 4,661
|
|
11.04.2015, 04:28 | 4 |
MeTP, пример приведите
0
|
1 / 1 / 0
Регистрация: 05.02.2013
Сообщений: 9
|
|
11.04.2015, 14:54 [ТС] | 5 |
0
|
Joy
|
11.04.2015, 20:57
#6
|
Не по теме: согласен, как до компа доберусь-исправлю
0
|
Модератор
|
||||||
11.04.2015, 21:58 | 7 | |||||
Решение "в лоб" в виде пары проходов слева направо (чтобы утонул большой элемент) и справа налево (чтобы всплыл маленький элемент):
0
|
2386 / 1298 / 1492
Регистрация: 29.08.2014
Сообщений: 4,661
|
||||||
13.04.2015, 05:45 | 8 | |||||
0
|
13.04.2015, 05:45 | |
13.04.2015, 05:45 | |
Помогаю со студенческими работами здесь
8
Найти заданный элемент в одномерном массиве длинной N и вывести его позицию Перемещение на указанную позицию. на любой элемент элемент html Вставить в указанную пользователем позицию в массиве значение поставить элемент на указанную позицию,файлы,cи Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |