Page 29 - пособие_merged_Neat

Рассмотренные алгоритмы сортировки являются достаточно простыми для понимания и
запоминания, но на практике применяются редко. Дело в том, что они обладают
квадратичной сложностью, т. е. в общем случае число сравнений и обменов сопоставимо с
2
n , где n — число элементов в массиве.
С примером более эффективного алгоритма сортировки — «быстрой сортировкой» — вы
сможете познакомиться в дополнительном материале.

Тест №4

28