Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 30.09.2013, 08:47   #1
Gtnz8
Пользователь
 
Аватар для Gtnz8
 
Регистрация: 09.08.2012
Сообщений: 95
По умолчанию Пузырьковая сортировка массива.

Объясните пожалуйста почему во внутреннем цикле -2 элемента, я не до конца понял алгоритм ?
Код:
for(j=1;j<=SIZE-1;j++)
for(i=0;i<=SIZE-2;i++)
{
if(a[i]>a[i+1])
hold=a[i]
a[i]=a[i+1]
a[i+1]=hold;
}
Gtnz8 вне форума Ответить с цитированием
Старый 30.09.2013, 08:57   #2
BDA
МегаМодератор
СуперМодератор
 
Аватар для BDA
 
Регистрация: 09.11.2010
Сообщений: 7,430
По умолчанию

Последний элемент массива имеет индекс SIZE - 1, а предпоследний - SIZE - 2.
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
BDA на форуме Ответить с цитированием
Старый 30.09.2013, 09:01   #3
Gtnz8
Пользователь
 
Аватар для Gtnz8
 
Регистрация: 09.08.2012
Сообщений: 95
По умолчанию

Цитата:
а предпоследний - SIZE - 2.
Нет,это то я понимаю,но как это работает, почему в первом цикле 9 проходов понятно, я второй не понимаю как работает,нужна наводка.
Gtnz8 вне форума Ответить с цитированием
Старый 30.09.2013, 09:11   #4
evg_m
Старожил
 
Регистрация: 20.04.2008
Сообщений: 5,543
По умолчанию

Цитата:
if(a[i]>a[i+1])
сравнение текущего (i) cо следующим за ним (i+1).
Цитата:
нужна наводка
какой элемент следует за последним (i=size-1)?
для какого последнего (по индексу) элемента есть понятие следующий элемент ?
программа — запись алгоритма на языке понятном транслятору

Последний раз редактировалось evg_m; 30.09.2013 в 09:15.
evg_m вне форума Ответить с цитированием
Старый 30.09.2013, 09:13   #5
Аватар
Старожил
 
Аватар для Аватар
 
Регистрация: 17.11.2010
Сообщений: 18,922
По умолчанию

Вложенный цикл какой-то корявый, по идее так
Код:
for(i=0;i<=SIZE-1-j;i++)
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
Аватар вне форума Ответить с цитированием
Старый 30.09.2013, 09:20   #6
evg_m
Старожил
 
Регистрация: 20.04.2008
Сообщений: 5,543
По умолчанию

Цитата:
Вложенный цикл какой-то корявый, по идее так
скорее
Код:
i=j; i<Size-2
программа — запись алгоритма на языке понятном транслятору
evg_m вне форума Ответить с цитированием
Старый 30.09.2013, 09:32   #7
Gtnz8
Пользователь
 
Аватар для Gtnz8
 
Регистрация: 09.08.2012
Сообщений: 95
По умолчанию

Цитата:
какой элемент следует за последним (i=size-1)?
для какого последнего (по индексу) элемента есть понятие следующий элемент ?
__________________
Речь идёт о последнем, нулевом элементе ?
Gtnz8 вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
пузырьковая сортировка! sky-flame Visual C++ 1 10.10.2012 09:46
Пузырьковая сортировка dima bodnaryk C++ Builder 5 30.03.2012 16:44
Пузырьковая сортировка ts-alan Общие вопросы C/C++ 9 20.08.2010 21:15
C++ Пузырьковая сортировка с использованием массива индексов Frame1992 Помощь студентам 0 28.04.2010 21:51
Пузырьковая сортировка массива HeadShooTeR Помощь студентам 3 18.10.2009 14:54