|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
19.04.2010, 20:48 | #1 |
Новичок
Джуниор
Регистрация: 19.04.2010
Сообщений: 4
|
сортировка методом "пузырька" по возрастанию
помогите пожалуйста решить эту задачу:
есть массив: Код:
результат обработки (3 массива) вывести на форму. Последний раз редактировалось Stilet; 20.04.2010 в 09:21. |
19.04.2010, 21:19 | #2 |
Новичок
Джуниор
Регистрация: 19.04.2010
Сообщений: 4
|
необходимо обработать поочередно данные массивы с помошью процедуры
|
19.04.2010, 23:37 | #3 |
Участник клуба
Регистрация: 29.12.2009
Сообщений: 1,166
|
это же простейший алгоритм сравнения двух соседних элементов и их перемещение!
прогер C\C++\C#\Delphi
ася: [семь 3]-[97]-[1 шесть] |
20.04.2010, 08:50 | #4 |
Новичок
Джуниор
Регистрация: 19.04.2010
Сообщений: 4
|
можете помочь?
|
20.04.2010, 09:23 | #5 |
Белик Виталий :)
Старожил
Регистрация: 23.07.2007
Сообщений: 57,097
|
I'm learning to live...
|
20.04.2010, 09:48 | #6 |
Участник клуба
Регистрация: 29.12.2009
Сообщений: 1,166
|
Код:
прогер C\C++\C#\Delphi
ася: [семь 3]-[97]-[1 шесть] |
20.04.2010, 11:39 | #7 |
Новичок
Джуниор
Регистрация: 19.04.2010
Сообщений: 4
|
Код:
помогите пожалуйста Последний раз редактировалось Stilet; 20.04.2010 в 12:36. |
20.04.2010, 11:44 | #8 |
А может и не...
Участник клуба
Регистрация: 27.03.2010
Сообщений: 1,269
|
Извини, дорогой, но это простая линейная сортировка, но никак не "пузырёк"...
Перемешивай дело с бездельем и не сойдешь с ума...
|
20.04.2010, 12:45 | #9 |
Участник клуба
Регистрация: 29.12.2009
Сообщений: 1,166
|
Дорогой, это вы ошибаетесь!
Сортировка методом пузырька Метод основан на сравнении соседних элементов. «Неправильно» расположенные по отношению друг к другу элементы меняются местами. Во вложенных циклах поочередно фиксируется пара соседних элементов массива. В результате первого прохода элемент с минимальным значением оказывается в первой позиции массива (всплывает). (код и определение взяты из лабораторного практикума по дисциплине "Информатика" Уфимского государственного авиационного технического университета !)
прогер C\C++\C#\Delphi
ася: [семь 3]-[97]-[1 шесть] |
20.04.2010, 12:57 | #10 | |
А может и не...
Участник клуба
Регистрация: 27.03.2010
Сообщений: 1,269
|
Идея метода: шаг сортировки состоит в проходе снизу вверх по массиву. По пути просматриваются пары соседних элементов. Если элементы некоторой пары находятся в неправильном порядке, то меняем их местами.
Когда на каком-либо из проходов не произошло ни одного обмена, это значит, что все пары расположены в правильном порядке, так что массив уже отсортирован. И продолжать процесс не имеет смысла(особенно, если массив был отсортирован с самого начала !). В предлагаемом Вами методе все циклы будут осуществлены независимо от расположения элементов. Даже если массив уже был отсортирован изначально, то количество проходов будет выполнено максимальное число раз... А это есть ни что иное, как простая линейная сортировка... З.Ы. А ведь изначально-то Вами предлагался совершенно другой фрагмент кода... с линейной сортировкой... Цитата:
Перемешивай дело с бездельем и не сойдешь с ума...
Последний раз редактировалось Grag; 20.04.2010 в 13:12. |
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Сортировка методом пузырька | fygas1991 | Общие вопросы C/C++ | 5 | 15.11.2009 21:39 |
Сортировка методом линейного выбора и "быстрая" сортировка | Карол | Помощь студентам | 4 | 27.09.2009 19:52 |
PHP(или другой язык): Получить все пары "имя" -> "значение" переданные методом POST | KingOfNothing | PHP | 4 | 12.04.2009 14:06 |
сортировка методом двухпроходного пузырька. | Net* | Общие вопросы C/C++ | 3 | 26.05.2008 07:17 |