Алгоритм быстрой сортировки упорядочивает случайный массивиз тысячи элементов в среднем за 0.01 секунду. За какое примерновремя тот же алгоритм упорядочит случайный массивиз миллиона элементов?
Алгоритм быстрой сортировки упорядочивает случайный массивиз миллиона элементов в среднем за 40 секунд. За какое примерновремя тот же алгоритм упорядочит случайный массивиз тысячи элементов?
Алгоритм пузырьковой сортировки упорядочивает массивиз 10 тысяч элементов примерно за 1 секунду. За какое примерновремя тот же алгоритм упорядочит массив из миллиона элементов?
Алгоритм пузырьковой сортировки упорядочивает массивиз 10 тысяч элементов примерно за 1 секунду. За какое примерновремя тот же алгоритм упорядочит массив из 100 тысяч элементов?
Алгоритм пузырьковой сортировки упорядочивает массивиз 100 тысяч элементов примерно за 1 минуту. За какое примерновремя тот же алгоритм упорядочит массив из 10 тысяч элементов?
Алгоритм сортировки называется стабильным,если он сохраняет взаимный порядок равных элементов.(Такое определение имеет смысл при сортировке массива записей,состоящих из нескольких полей, которые сравниваются лишьпо значению одного конкретного поля - например, записи о людяхсортируются по их именам, при этом могут быть однофамильцы.)Является ли алгоритм быстрой сортировки стабильным?
Алгоритм сортировки называется стабильным, если онсохраняет относительный порядок равных элементов.Среди перечисленных ниже алгоритмов сортировки(имеются в виду их классические варианты) отметьте все стабильные.
Алгоритм сортировки называется стабильным, если онсохраняет относительный порядок равных элементов.Среди перечисленных ниже алгоритмов сортировки(имеются в виду их классические варианты) отметьте все стабильные.
Алгоритм сортировки называется стабильным, если онсохраняет относительный порядок равных элементов.Среди перечисленных ниже алгоритмов сортировки(имеются в виду их классические варианты) отметьте все стабильные.
Алгоритм быстрой сортировки реализован с помощью комбинированнойсхемы, использующей рекурсию и цикл while;рекурсия применяется лишь к меньшему сегменту массива,разделенного на части функцией partition.Алгоритм применяется к массиву размером миллион. Может лиглубина рекурсии равняться 30?
