Задачи на сортировку

**************************************** ********** **************************************** ********** *

Задача №1

В заданном одномерном массиве размерности N (ввести с клавиатуры в диалоговом режиме) упорядочить элементы стоящие на четных позициях по возрастанию, а на нечетных позициях - по убыванию.
вход: а [ ] = {7, 10, 11, 3, 6, 9, 2, 13, 0}
выход: 11 3 7 9 6 10 2 13 0
элементы стоящие на четных позициях по возрастанию: 3 9 13
элементы стоящие на не четных позициях по убыванию: 11 7 6 2 0

**************************************** ********** **************************************** ********** *

Задача №2

В сгенерированной квадратной матрицы размерности N (значение вводится в диалоговом режиме с клавиатуры)отсортировать элементы главной диагонали по убыванию их значений используя алгоритм Шелла

**************************************** ********** **************************************** ********** **

Задача №3

Для заданного линейного односвязного списка
struct Node
{
int data;
Node * next;
};
реализовать алгоритм быстрой сортировки методом Хоара. Для добавления элементов в список нужно прописать работу этих функций самостоятельно.

0