Курсовая по технологии программирования

Исследовать возможности адаптации различных методов сортировки к структуре исходного массива. С этой целью определить время сортировки целочисленного массива объема n для следующих вариантов представления исходного массива:

-неупорядочнный

-почти упорядочный

-упорядочный в противоположном направлении.

Методы,подлежащие исследованию:

1)линейный выбор с обменом,центрированная вставка;

2)челночная сортировка,линейная вставка

3)сортировка Шелла,линейная вставка

4)быстрая сортировка,бинарная вставка

5)стандартный обмен,бинарная вставка