Форум программистов, компьютерный форум, киберфорум
Наши страницы

Сортировка улучшенным пузырьком массива - 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 для нахождения наибольшего из чисел,... подробнее

Показать сообщение отдельно
Вальтазар
0 / 0 / 0
Регистрация: 04.10.2009
Сообщений: 17

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

11.02.2010, 18:50. Просмотров 2362. Ответов 4
Метки (Все метки)

Здравствуйте. Похожие темы поднимались не один раз, но ни где нету примера сортировки улучшенным пузырьком многомерного массива
Помогите пожалуйста разобраться. Вот примерное задание:
Дан многомерный массив, размер произвольный. Отсортировать этот массив методом пузырька с двумя улучшениями.
Вот список улучшений:
1. Если на очередном проходе не произошло не одного обмена, то это значит, что масиив отсортирован и нету смысла далее сортировать.
2. Если запоминать не только факт самого обмена, но и индекс последнего обмена например в переменную n. То следующие проходы нужно выполнять до n.
С одномерным массивом я разобрался как отсортировать и сделать улучшения, но задача состоит в том, что необходимо отсортировать полностью массив, а не построчно, а как это сделать я не пойму.
Пример:
дан массив:
369
154
872
нужно получить:
123
456
789
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.