|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
13.04.2012, 11:51 | #1 |
Регистрация: 19.03.2012
Сообщений: 5
|
сортировка. метод пузырька.
Составить программу, которая для массива, заполненного случайными целыми числами, проводит сортировку по невозрастанию методом обмена («пузырька»). Подсчитать количество присваиваний и количество сравнений при сортировке.
|
14.04.2012, 10:51 | #2 |
Программист
Форумчанин
Регистрация: 27.02.2009
Сообщений: 505
|
Код:
there are no limits when you're software engineer
|
14.04.2012, 11:56 | #3 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,342
|
Код:
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
|
15.04.2012, 07:48 | #4 |
Форумчанин
Регистрация: 05.09.2011
Сообщений: 869
|
Мужики, все это очень здорово, и оно работает, но только это не пузырек.. Оно даже чем-то похоже на пузырек, но все же не он.
В пузырьковой сортировке сравниваются и переставляются _соседние_ элементы.
Предпочитаю на "ты".
|
15.04.2012, 08:41 | #5 |
Форумчанин
Регистрация: 15.03.2011
Сообщений: 272
|
Ну и сравнивайте соседние эл-ты, в чем проблема?
Никто не обязан за Вас это делать, могли бы и постараться |
15.04.2012, 08:42 | #6 |
Форумчанин
Регистрация: 15.03.2011
Сообщений: 272
|
TinMan, простите, думал, что Вы - тс.
|
15.04.2012, 11:27 | #7 |
Программист
Форумчанин
Регистрация: 27.02.2009
Сообщений: 505
|
Ув., TinMan, если Вы не верите мне, так поверьте википедии:
http://ru.wikipedia.org/wiki/%D0%A1%...BA%D0%BE%D0%BC
there are no limits when you're software engineer
|
15.04.2012, 11:44 | #8 |
Форумчанин
Регистрация: 15.03.2011
Сообщений: 272
|
spein, я тоже всегда думал, что сравниваются и свопятся соседние эл-ты.
Имхо, Ваши алгоритмы больше напоминают прямой обмен, но намного более медленый. А пузырек можно очень неплохо оптимизировать(самый лучший вариант, вроде шейкер называется) |
15.04.2012, 13:09 | #9 |
Программист
Форумчанин
Регистрация: 27.02.2009
Сообщений: 505
|
Я показал простейшую сортировку обменом. Есть еще и оптимизированная. Где вместе с обменом идет и идентификатор отсортировки массива. Значительно ускоряет сортировку в полу отсортированном массиве.
there are no limits when you're software engineer
|
15.04.2012, 13:39 | #10 |
Форумчанин
Регистрация: 15.03.2011
Сообщений: 272
|
2spein,Если не ошибаюсь, ТС требовался конкретно пузырек... Под обменом, имелся в виду тип к которому относится сортировка. Пузырь и прямой обмен относятся к типу обменных сортировок(прошу прощения за неверное определение).
Я в разделе "Помощь студентам" выложил варианты сортировок нескольких простых, там есть и обмен и пузырек(в т.ч. улучшенный) Последний раз редактировалось Sna1L; 15.04.2012 в 13:42. |
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
метод пузырька и сортировка | Gula1706 | Общие вопросы C/C++ | 2 | 14.12.2010 23:24 |
Метод пузырька | Darknes | Общие вопросы C/C++ | 13 | 29.06.2010 14:20 |
Метод пузырька | gennc | Общие вопросы C/C++ | 2 | 15.06.2010 17:57 |
Сортировка строк(метод пузырька) | Serjuk | Помощь студентам | 0 | 03.01.2010 19:01 |
Сортировка простым выбором (метод пузырька)) | Sparky | Assembler - Ассемблер (FASM, MASM, WASM, NASM, GoASM, Gas, RosAsm, HLA) и не рекомендуем TASM | 3 | 22.09.2009 18:06 |