Алгоритм пузырьковой сортировки упорядочивает массивиз 10 тысяч элементов примерно за 1 секунду. За какое примерновремя тот же алгоритм упорядочит массив из 100 тысяч элементов?
Алгоритм пузырьковой сортировки упорядочивает массивиз 10 тысяч элементов примерно за 1 секунду. За какое примерновремя тот же алгоритм упорядочит массив из миллиона элементов?
Алгоритм быстрой сортировки упорядочивает случайный массивиз 128 элементов в среднем за 0.0001 секунду. За какое примерновремя тот же алгоритм упорядочит случайный массивиз 1024 элементов?
Алгоритм быстрой сортировки упорядочивает случайный массивиз миллиона элементов в среднем за 40 секунд. За какое примерновремя тот же алгоритм упорядочит случайный массивиз тысячи элементов?
Алгоритм быстрой сортировки упорядочивает случайный массивиз тысячи элементов в среднем за 0.01 секунду. За какое примерновремя тот же алгоритм упорядочит случайный массивиз миллиона элементов?
Массив a размера 4 содержитэлементы 4, 3, 2, 1 в указанном порядке.К нему применяется алгоритм пузырьковой сортировки,использующий сравнение элементов с помощью функции compareи обмен элементов с помощью функции swap.Сколько раз будет вызвана функция swap?
Массив a размера 4 содержитэлементы 4, 1, 3, 2 в указанном порядке.К нему применяется алгоритм пузырьковой сортировки,использующий сравнение элементов с помощью функции compareи обмен элементов с помощью функции swap.Сколько раз будет вызвана функция swap?
Массив a размера 4 содержитэлементы 4, 2, 1, 3 в указанном порядке.К нему применяется алгоритм пузырьковой сортировки,использующий сравнение элементов с помощью функции compareи обмен элементов с помощью функции swap.Сколько раз будет вызвана функция swap?
Алгоритм сортировки называется стабильным,если он сохраняет взаимный порядок равных элементов.(Такое определение имеет смысл при сортировке массива записей,состоящих из нескольких полей, которые сравниваются лишьпо значению одного конкретного поля - например, записи о людяхсортируются по их именам, при этом могут быть однофамильцы.)Является ли алгоритм быстрой сортировки стабильным?
Оцените примерно, во сколько раз алгоритм бинарного поискаработает быстрее алгоритма последовательного поискадля массива из 64 миллионов элементов.
