1.5. Задания для самостоятельной работы

1. Отсортировать заданный массив элементов A по возрастанию и убыванию с помощью следующих методов: а) простых включений; б) простого выбора; в) простого обмена (пузырька); г) шейкер-сортировки.

A₁={10, 4, 53, 1, 0, 22, 70, 2}; A₂={8, 4, 53, 1, 20, 22, 60, 3};

A₃={30, 43, 40, 1, 7, 28, 10, 3}; A₄={25, 7, 3, 12, 0, 22, 10, 35};

A₅={30, 3, 9, 1, 0, 22, 10, 50}; A₆={91, 4, 5, 1, 10, 22, 80, 3};

A₇={28, 4, 73, 1, 50, 22, 10, 23}; A₈={32, 14, 36, 1, 0, 62, 10, 3};

A₉={20, 4, 53, 11, 60, 22, 1, 2}; A₁₀={0, 4, 5, 1, 50, 2, 75, 3};

A₁₁={40, 24, 53, 1, 70, 8, 14, 3}; A₁₂={40, 6, 3, 1, 8, 22, 10, 9}.

2. Подсчитать число сравнений С и пересылок М для каждого алгоритма. Сравнить алгоритмы по значениям С и М и сделать выводы.

12