Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
*krIsTiNa*
0 / 0 / 0
Регистрация: 19.01.2011
Сообщений: 46
#1

Массивы теория - C++

21.11.2012, 23:34. Просмотров 835. Ответов 3
Метки нет (Все метки)

Дано:
В массиве двухбайтовых чисел, содержащем N элементов найти минимальное и максимальное значение и поменять их местами.

Можно ли сначала найти минимальный элемент путем сравнения первого элемента с последующими, не создавая при этом переменную минимум = 1? Такой же алгоритм впоследствии использовать для поиска максимального элемента.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.11.2012, 23:34     Массивы теория
Посмотрите здесь:

Теория, Общая C++
C++ теория
теория C++
теория C++
C++ Теория
C++ Теория игр, массивы
Теория C++
теория C++
C++ Теория по С++
Теория по С++ C++
Теория по С++ C++
C++ Теория С++ (профан)

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Wolkodav
601 / 454 / 32
Регистрация: 18.09.2012
Сообщений: 1,685
21.11.2012, 23:46     Массивы теория #2
Эмм, а зачем создавать переменную=1, не проще ли создать переменную равную первому элементу в массиве, и от него отталкиваться.
*krIsTiNa*
0 / 0 / 0
Регистрация: 19.01.2011
Сообщений: 46
22.11.2012, 00:01  [ТС]     Массивы теория #3
в большинстве алгоритмов которые я просматривала создается такая переменная... мне интересно будет ли программа работать корректно без нее...
ZaMaZaN4iK
Мой лучший друг-отладчик!
163 / 163 / 9
Регистрация: 24.06.2012
Сообщений: 662
Записей в блоге: 5
Завершенные тесты: 1
22.11.2012, 00:07     Массивы теория #4
поиск минимального и максимального элемента обычно делается так - присваивается переменной max и min значение первого элемента, а потом уже идёт сравнение.Так можно избежать одного лишнего присваивания в случае с поиском максимума, и добится коректного поиска минимума.

А поменять местами их можно так - находим индекс максимального и минимального элементов и делаем так
C++
1
swap(massiv[index_min],massiv[index_max]);
и они поменяются местами( и переменную временную вводить не нужно)
Yandex
Объявления
22.11.2012, 00:07     Массивы теория
Ответ Создать тему
Опции темы

Текущее время: 22:11. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru