При сортировке в порядке возрастания элемент x1 сравнивается со всеми последующими до тех пор, пока очередной элемент с номером j не окажется меньше первого. Тогда эти элементы меняются местами: элемент j ставится на первое место, а первый элемент – на j-ое. Та же операция последовательно выполняется для оставшихся n-1, n-2 и т. д. элементов до получения отсортированной последовательности. Этот метод широко известен под названием метода “пузырька”, потому что “легкие” (т. е. с меньшими значениями) элементы, подобно пузырькам, постепенно “всплывают” к началу последовательности.
Число сравнений в этом алгоритме равно
C = n(n-1)/2
а число пересылок
M = n(n-1)*0,75.
Опубликовал Kest
December 24 2009 19:48:18 ·
0 Комментариев ·
11868 Прочтений ·
• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •
Комментарии
Нет комментариев.
Добавить комментарий
Рейтинги
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
Гость
Вы не зарегистрированны? Нажмите здесь для регистрации.
Главная
Каталог файлов
