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

Интерестная сортировочка массива! - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ действительные числа. http://www.cyberforum.ru/cpp-beginners/thread63344.html
Помогите пожалуйста решить такое задание, или хотя бы натолкните на решение: Необходимо проверить, является ли данный рядок правильно записанным действительным числом, возможно у научной форме...
C++ Разработка и отладка алгоритмов и программ с использованием указателей. Две обьёмные задачи , прошу помощи товарисчи , кому несложно решите за меня плз ..заранее примного благодарен . 1.В одномерном массиве, состоящем из n вещественных элементов, вычислить: 1)... http://www.cyberforum.ru/cpp-beginners/thread63343.html
никто не может помочь? C++
если нет сильных програмистов дайте хотя бы совет кто нибуть: как построить ламаную в центре? когда прямая отходит просто от фигуры...либо отсек иной фигуры для сложения....
Смещение элементов одномерного массива C++
Осуществить сжатие массива А(30), удалив из него все положительные элементы.
C++ Рекурентное соотношение http://www.cyberforum.ru/cpp-beginners/thread63325.html
http://pic.ipicture.ru/uploads/091112/38SfPo9FRI.png Даже не знаю что и сказать нужен по зарез программный код. Пробовал первый сделать сам но получается полный бред прошу помогите. Добавлено...
C++ Одномерный массив Дан одномерный массив А(размерностью N). Разработать алгоритм выбора элементов, встречающихся в массиве А более трёх раз. Добавлено через 5 минут Найти max из чисел, встречающихся в заданной... подробнее

Показать сообщение отдельно
valeriikozlov
Эксперт С++
4672 / 2498 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
10.12.2009, 09:45
Цитата Сообщение от ton4ik Посмотреть сообщение
я так и не понял...
почему именно такой цикл?
Допустим у нас 4 столбца. Тогда проверка будет выглядеть так.
Делаем первый проход, сравниваем сначало первый столбец со вторым, если первый столбец больше (имеется ввиду сравниваемые элементы столбцов здесь и далее), то меняем его местами со вторым. Далее сравниваем второй с третьим, если нужно меняем их местами. Далее сравниваем третий с четвертым и тоже если нужно меняем. Вот на этом моменте у нас последний столбец самый большой из всех предыдущих.
Делаем второй проход. Так как четвертый столбец уже стоит на своем месте, то делаем те же операции как и впредыдущем проходе только с первым и вторым, вторым и третьим. В конце второго прохода на третьем месте будет стоять столбец, который больше первого и второго (но меньше четвертого).
Делаем третий проход. На даном этапе будет сравнение только первого и второго столбца, так как остальные стоят на своих местах.
Все, сортировка закончена.
Теперь о коде:
C++
1
2
for (i=0;i<m-1;i++) // этой строкой задаются проходы. Например для случая описанного выше m=4, тогда i будет принимать значения 0, 1, 2 (т.е. три прохода)
 for (j=0;j<m-1-i;j++) // в этой строке задаются сравнения. Например для случая описанного выше , будет выглядеть так: при i=0, j будет принимать значения 0, 1, 2. Эти значения j используем так: (j=0) - сравниваем столбец с индексом 0 и с индексом 1; (j=1) - сравниваем столбец с индексом 1 и индексом 2; (j=2) - сравниваем столбец  с индексом 2 и индексом 3. При i=1 , j принимает значения 0, 1
Думаю что теперь, все станет понятно
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru