Bubble сортировка и выбор сортировки

Я бы просто хотел узнать основные отличия между этими двумя методами сортировки, потому что они очень похожи и меня смутили.Bubble сортировка и выбор сортировки

Например, если бы я был отсортированный массив:

x = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15]

Что бы некоторые различия в количестве сравнений и перемещений между использованием выбора и пузырьковой сортировки на этом отсортированном списке.

источник

2013-05-15 clay

отправная точка для вас - http://wiki.answers.com/Q/What_is_the_difference_between_bubble_sort_and_selection_sort – Bill

Простой поиск [здесь] (http://en.wikipedia.org/wiki/Selection_sort) и [здесь] (http : //en.wikipedia.org/wiki/Bubble_sort) было бы лучше !!! – NINCOMPOOP

@Bill Насколько я знаю, сортировка пузырьков более эффективна, в отличие от того, что заявляет ваша статья. Ссылки по Википедии, предоставленные Noob UnChained, объясняют это более подробно. – nstCactus

Взгляните на это, его визуальное и звуковое представление о поведении различных алгоритмов сортировки. Очень развлекательные и образовательные, чтобы дать вам представление о том, как они себя ведут.

http://www.youtube.com/watch?v=t8g-iYGHpEA

Поскольку ваш список вы предоставили уже совершенно сортируется мы имеем дело с самым лучшим сценарием для обеих algorthms, что O (п) для пузырем и O (N^2) для выбора вида.

источник

2013-05-15 12:28:42

Bubble сортировка и выбор сортировки

ответ

Смежные вопросы