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

Сортировка улучшенным пузырьком массива - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Работа со строками в СИ++ http://www.cyberforum.ru/cpp-beginners/thread94600.html
Парни помагите напишите прогу если не втягость заранее благодарю))) Вот условие: Дана строка. Преобразовать ее, удалив каждый символ * и повторив каждый символ, отличный от *.
C++ Многомерные массивы в СИ++ Парни напишите пажалуйста программу если не в тягость)) Вот условие: Определить, является ли заданная целая квадратная матрица n-го порядка симметричной (относительно главной диагонали). http://www.cyberforum.ru/cpp-beginners/thread94598.html
Одномерные массивы в Си++ C++
Парни напишите пожалуйста программы буду благодарен...)) Вот условие: 1) Последовательность действительных чисел оканчивается нулем. Найти количество членов этой последовательности. 2) Дан массив действительных чисел. Среди них есть равные. Найти его первый максимальный элемент и заменить его нулем.
Прозрачный фон у RaddioButton C++
Скажите пожалуйста как можно зделать прозрачный фон.Например для Label есть Transparent.
C++ Сложение двух матриц http://www.cyberforum.ru/cpp-beginners/thread94571.html
Сложение двух матриц. Приведите пожалуйста простой пример...
C++ Дирректива define и прочее Помогите пожалуйста решить задание, никогда раньше с такими не сталкивался! =( 1) Даны целые числа x, у и вещественное число z. Используя директиву #define для нахождения наибольшего из чисел, вычислить S=max(x+y+z, xyz)+3max(xy2, z2). 2)Назовём шестизначный автобусный билет удачным, если сумма его цифр делится на 7. Могут ли два билета подряд быть удачными? подробнее

Показать сообщение отдельно
Вальтазар
0 / 0 / 0
Регистрация: 04.10.2009
Сообщений: 17
11.02.2010, 18:50     Сортировка улучшенным пузырьком массива
Здравствуйте. Похожие темы поднимались не один раз, но ни где нету примера сортировки улучшенным пузырьком многомерного массива
Помогите пожалуйста разобраться. Вот примерное задание:
Дан многомерный массив, размер произвольный. Отсортировать этот массив методом пузырька с двумя улучшениями.
Вот список улучшений:
1. Если на очередном проходе не произошло не одного обмена, то это значит, что масиив отсортирован и нету смысла далее сортировать.
2. Если запоминать не только факт самого обмена, но и индекс последнего обмена например в переменную n. То следующие проходы нужно выполнять до n.
С одномерным массивом я разобрался как отсортировать и сделать улучшения, но задача состоит в том, что необходимо отсортировать полностью массив, а не построчно, а как это сделать я не пойму.
Пример:
дан массив:
369
154
872
нужно получить:
123
456
789
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 01:49. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru