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

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

Вернуться   Форум программистов > .NET Frameworks (точка нет фреймворки) > C# (си шарп)
Регистрация

Восстановить пароль
Повторная активизация e-mail

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

Ответ
 
Опции темы Поиск в этой теме
Старый 05.03.2014, 20:18   #1
NastyaShuvalova
Пользователь
 
Регистрация: 16.12.2013
Сообщений: 21
Восклицание "пузырьковая" сортировка с просеиванием C#

Выявить зависимость числа перемещений от числа элементов массива, если он сортируется методом "пузырьковой" сортировки с просеиванием. Помогите, пожалуйста!
NastyaShuvalova вне форума Ответить с цитированием
Старый 05.03.2014, 21:35   #2
phomm
personality
Старожил
 
Аватар для phomm
 
Регистрация: 28.04.2009
Сообщений: 2,876
По умолчанию

Цитата:
Сообщение от http://ru.wikipedia.org/wiki/Сортировка_пузырьком
Сортировка простыми обменами, сортиро́вка пузырько́м (англ. bubble sort) — простой алгоритм сортировки. Для понимания и реализации этот алгоритм — простейший, но эффективен он лишь для небольших массивов. Сложность алгоритма: O(n^2).
Последняя фраза говорит о том, что зависимость - квадратичная.
phomm вне форума Ответить с цитированием
Старый 05.03.2014, 21:59   #3
NastyaShuvalova
Пользователь
 
Регистрация: 16.12.2013
Сообщений: 21
Восклицание

Я читала что-то подобное, но не могли бы Вы написать сам код на С#. Очень прошу!!!
NastyaShuvalova вне форума Ответить с цитированием
Старый 06.03.2014, 13:31   #4
phomm
personality
Старожил
 
Аватар для phomm
 
Регистрация: 28.04.2009
Сообщений: 2,876
По умолчанию

Вот сравнивалка пузырьковой и пузырьковой с просеиванием.
Как видно, обе работают с одинаковым количеством перестановок в массиве (при опции SameArrays), но с просеиванием быстрее по времени раза в 2-3.
Вложения
Тип файла: zip wfa5.zip (438.7 Кб, 29 просмотров)
phomm вне форума Ответить с цитированием
Ответ


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

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Постоянно слетает галочка "автоматически" в "Параметры Excel", "Формулы", "Вычисления в книге" Alexsandrr Microsoft Office Excel 4 19.10.2013 14:22
Создать класс "Фигура", от него наследованием создать 3 класса ("треугольник", "четырехугольник", "окружность") funnyy Помощь студентам 3 17.10.2012 17:40
Вывести название соответствующей карты вида "шестерка бубен", "дама червей","туз треф" и т.п. воваава Помощь студентам 3 01.12.2011 12:50
при вводе на листе "магазин"- код товара появлялось "описание" товара из "склада" с "продажной ценой" aleksei78 Microsoft Office Excel 13 25.08.2009 12:04