0 / 0 / 0
Регистрация: 26.09.2017
Сообщений: 1
|
||||||
1 | ||||||
Сортировка пузырьком по убыванию26.09.2017, 09:30. Показов 3848. Ответов 5
Метки нет (Все метки)
не понимаю, в первом шаге сравнивается а1 и а2, (-15 и -49) где условие ложно, тогда число -15 остается на месте, (но в итоговом массиве он почему-то оказался по-середине!) а цикл возвращается к внутреннему циклу, то бишь опять к j:=i+1, так как мы не возвращались к первому циклу, то I должна остаться единицей. Значит J снова 2? тогда опять сравнивается а1 и а2? Объясните выполнение цикла
0
|
26.09.2017, 09:30 | |
Ответы с готовыми решениями:
5
Блок схема.Сортировка «Пузырьком», Сортировка методом «Последовательных перестановок», Сортировка «Вставками» Сортировка Пузырьком, Сортировка Пузырьком Сортировка пузырьком |
Модератор
|
|
26.09.2017, 10:13 | 2 |
1) Это не пузырек.
2) Вложенные циклы выполняются так: i=1, каждый со 2-го по n-ый элемент (j-ый) сравнивается с 1-ым (i-ым), если больше (a[j]>a[j]), меняются местами i=2, каждый с 3-го по n-ый элемент (j-ый) сравнивается со 2-ым (i-ым), если больше, меняются местами ... i=n-1, n-ый (j-ый) сравнивается с (n-1)-ым (i-ым), если больше, меняются местами
0
|
Почетный модератор
64300 / 47595 / 32743
Регистрация: 18.05.2008
Сообщений: 115,181
|
||||||
26.09.2017, 10:58 | 3 | |||||
Можно для наглядности запустить такой код.
0
|
Модератор
|
||||||
26.09.2017, 11:52 | 4 | |||||
3) Пузырек по убыванию это:
1
|
Alvin Seville
|
||||||||||||||||
02.10.2017, 13:51 | 5 | |||||||||||||||
Или:
P. S. красивей:
0
|
Модератор
|
|
02.10.2017, 17:28 | 6 |
зато менее эффективно, чем сохранение позиции последнего обмена в алгоритме выше.
Какая же это красота?
0
|
02.10.2017, 17:28 | |
02.10.2017, 17:28 | |
Помогаю со студенческими работами здесь
6
Сортировка пузырьком и выбором Сортировка строки пузырьком Стек сортировка пузырьком Отсортировать массив сначала по возрастанию, потом по убыванию (не "пузырьком") Сортировка пузырьком Сортировка пузырьком Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |