Составьте программу, реализующую метод сортировки пузырьком. !!!Массивы у всех будут разными, разной длины и с разными значениями. Можно использовать для создания массива функцию *random
Сколько итераций потребовалось вам для сортировки вашего массива? Ответ на вопрос, листинг программы и поитерационный результат расчета занесите в отчет по лабораторной работе
Быстро ли работает алгоритм?
Быстро ли работает алгоритм?
А причем здесь черепашки?
Помните сказку о Кролике и Черепахе? Она нам сейчас пригодится.
Небольшая предыстория. В 1980 году Влодзимеж Добосиевич пояснил, почему пузырьковая и производные от неё сортировки работают так медленно. Это всё из-за черепашек. «Черепахи» — небольшие по значению элементы, которые находятся в конце списка. Поскольку алгоритм подразумевает перенос больших элементов в конец списка, они быстро находят свое место. Небольшие элементы находят свое место медленно, меняя свое положение на 1 позицию в каждой итерации. Как Вы, возможно, заметили пузырьковые сортировки ориентированы на «кроликов» – больших по значению элементов в начале списка. Они довольно быстро перемещаются к конце списка. А вот медлительные пресмыкающиеся на старт ползут неохотно.
