|
0 / 0 / 0
Регистрация: 18.01.2017
Сообщений: 21
|
|
Отсортирован ли массив по возрастанию.22.02.2017, 09:57. Показов 4135. Ответов 41
Метки нет (Все метки)
0
|
|
| 22.02.2017, 09:57 | |
|
Ответы с готовыми решениями:
41
Вставить одномерный массив в двумерный массив так, чтобы второй столбец был отсортирован по убыванию Дан одномерный массив из n чисел. Вывести на экран, отсортирован ли массив по возрастанию Массив: Вывести на экран, отсортирован ли массив по возрастанию... |
|
59 / 59 / 12
Регистрация: 24.10.2012
Сообщений: 170
|
||||||
| 24.02.2017, 10:34 | ||||||
|
Ну уж тогда вообще так
0
|
||||||
|
Модератор
|
||||||
| 24.02.2017, 10:36 | ||||||
|
U-III,
Если только насильно помочь Comrade2007. У него была идея (заслуживающая внимания) сравнивать текущий элемент с переменной, экономя на индексном доступе. Ваш код этой особенности не содержит, то есть совсем о другом.
0
|
||||||
|
59 / 59 / 12
Регистрация: 24.10.2012
Сообщений: 170
|
|
| 24.02.2017, 10:40 | |
|
bormant,
Крайний мой код не содержит вообще второго цикла. Все вычисляется еще при вводе.
0
|
|
|
Модератор
|
||||||
| 24.02.2017, 10:43 | ||||||
|
U-III,
на мой вкус чуть изменил бы (заодно исправив ошибку в стр. 16, Ord не нужен)
0
|
||||||
|
59 / 59 / 12
Регистрация: 24.10.2012
Сообщений: 170
|
|||||||||||
| 24.02.2017, 10:47 | |||||||||||
|
В вашем крайнем примере - также используется индекс 2 раза, сначала для сравнения потом для присвоения.
bormant, Ошибку ord бы не вызвал. В итоге со всеми оптимизациями пришли к этому?
0
|
|||||||||||
|
Модератор
|
|
| 24.02.2017, 10:49 | |
|
U-III,
"Все вычисляется ещё при вводе" -- здесь вполне допустимо. Но в качестве отдельного достоинства упоминать не стоит, часто требуется продемонстрировать сам алгоритм отдельно, не совмещая с вводом/выводом. Например, в задании сказано что-то сделать с готовым массивом. Тут подобное совмещение сыграет плохую службу -- не удастся продемонстрировать ни барьер, ни досрочный выход.
0
|
|
|
59 / 59 / 12
Регистрация: 24.10.2012
Сообщений: 170
|
|
| 24.02.2017, 10:51 | |
|
bormant, Вот и я о том же, а если массив нам передается readOnly, то мы не сможем добавить лишний индекс [n+1], а только проверить.
0
|
|
|
Модератор
|
||||||
| 24.02.2017, 10:52 | ||||||
0
|
||||||
|
59 / 59 / 12
Регистрация: 24.10.2012
Сообщений: 170
|
||||||
| 24.02.2017, 10:55 | ||||||
|
bormant, Не всегда boolean по умолчанию false; Поверьте моему опыту
0
|
||||||
|
Модератор
|
|
| 24.02.2017, 11:00 | |
|
U-III,
Глобальная переменная типа Boolean всегда False. По крайней мере компиляторов, размещающих такую переменную не в BSS-сегменте мне неизвестно. Если ваш опыт знает обратное, поделитесь. Добавлено через 1 минуту А комментарием она там оставлена на случай, если код переедет в функцию, вот там и будет повод обратить внимание на опущенную инициализацию и снять скобочки комментария :-)
0
|
|
|
59 / 59 / 12
Регистрация: 24.10.2012
Сообщений: 170
|
||||||
| 24.02.2017, 11:00 | ||||||
0
|
||||||
|
59 / 59 / 12
Регистрация: 24.10.2012
Сообщений: 170
|
||||||
| 24.02.2017, 11:08 | ||||||
|
Интересная тема, не правда ли))))
Добавлено через 3 минуты
0
|
||||||
|
59 / 59 / 12
Регистрация: 24.10.2012
Сообщений: 170
|
||||||
| 24.02.2017, 11:33 | ||||||
|
Согласен
Ну если совсем унифицировать, ведь плохая идея выделять память на 100 элементов, если нужно всего 5
0
|
||||||
|
Модератор
|
||||||
| 24.02.2017, 11:34 | ||||||
0
|
||||||
|
59 / 59 / 12
Регистрация: 24.10.2012
Сообщений: 170
|
|
| 24.02.2017, 11:38 | |
|
bormant, Верно только если массив нам не из вне передается - и функция заранее знает что есть элемент массива +1, ну и работает на один цикл больше.
То есть - частный случай. Добавлено через 48 секунд Массив уже нам дан, по условиям и мы не можем менять его размер)))
0
|
|
|
Модератор
|
|
| 24.02.2017, 11:42 | |
|
U-III,
Под барьерные алгоритмы можно заранее готовить соответствующие структуры данных с местом под барьер. Как работает функция -- описываем в документации (требование лишнего элемента в конце), в имени явно указываем на необходимость барьера. Если хотим воспользоваться, готовим структуру данных соответствующим образом ВНЕ функции, только и всего. Ничего экстраординарного. С тем, что дергать менеджер памяти ВНУТРИ такой функции -- идея дрянь, вряд ли кто будет спорить
0
|
|
| 24.02.2017, 11:42 | |
|
Проверить, является ли заданный массив упорядоченным по возрастанию, или убыванию, или вообще не отсортирован Дан массив. Определить, отсортирован ли он?
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Транслитерация текста с кириллицы на латиницу (вариант №5)
Maks 17.11.2026
Дабы оставить позади все споры о том, какая буква каким образом должна транслитерироваться на латиницу - решил таки доработать данное решение и довести его до мало-мальски логического завершения. . . .
|
Просмотровщик HLP и конвертер в CHM
Argus19 16.11.2026
Просмотровщик HLP и конвертер в CHM
Давно хотел переделать справку Microsoft® Win32® Programmer's Reference, чтобы иметь её под рукой.
Но использовать несколько программ не удобно. Искал другие. . .
|
BitTorrent (версия 7.11 English) и Меню Настройки
russiannick 15.11.2026
Пункты, отвечающие за отключение обновлений в BitTorrent версии 7. 11 (английской)
Options
Preferences
General
Language
|
Транслитерация текста с кириллицы на латиницу (вариант №4)
Maks 15.11.2026
Что-то я перемудрил с предыдущими версиями, в этот раз сделал всё проще, обратившись к функции "СтрокаЛатиницей" из типового общего модуля "СтроковыеФункцииКлиент".
В данной функции нет апострофов,. . .
|
|
BitTorrent (версия 4.3.9) и Меню Настройки
russiannick 15.11.2026
В меню Настройки можно отключить автоматическое обновление программы.
Карта этого меню приложена ниже.
Нужный пункт выделен красным.
Сервис
Настройки
Поведение
|
Транслитерация текста с кириллицы на латиницу (вариант №3)
Maks 15.11.2026
Обновленная версия предыдущей обработки.
Изменения коснулись букв: Ъ, Ы, Ь, Э, отображения которых зависят от положения реквизита "Транслитерация имён".
Изменено отображение буквы Й.
Добавлена. . .
|
Транслитерация текста с кириллицы на латиницу (вариант №2)
Maks 13.11.2026
Обновленная версия ранее созданной обработки.
Добавлено:
- Проверка исходного текста на кириллицу, через обращение к стандартной функции "ТолькоКириллицаВСтроке" из общего модуля. . .
|
Часы с термометром и праздничным календарем
yariko 12.11.2026
Сегодня мы рассмотрим как можно сделать отличные многофункциональные часы.
Итак, поставим конкретную задачу: разработать часы с календарем, двумя термодатчиками, выводом поздравительных сообщений. . .
|