Метод быстрой сортировки. Метод Шелла. Метод простых и бинарных вставок. Шейкерная сортировка. Прямой обмен и прямой выбор

Лабораторная работа №2. (СОРТИРОВКИ)

ВАРИАНТ 1   

Метод быстрой сортировки применить  при  сортировке массива, файла, списка, элементами которых являются одни  и  те  же  целые числа,  выбранные  случайным образом  из  некоторого  промежутка. Сравнить время  работы  программы  для каждого случая. Результаты отображать на экране.

ВАРИАНТ 2   

Методом Шелла отсортировать массив, файл, список, элементами которых являются одни  и те же числа, выбранные случайным образом из некоторого  промежутка.  Сравнить  время  работы программы для каждого случая. Результаты отображать на экране.

ВАРИАНТ 3   

Методом  шейкерной сортировки  отсортировать  массив,  файл, список, элементами которых являются одни и  те  же  целые  числа, выбранные  случайным образом  из  некоторого  промежутка. Сравнить время работы  программ  для каждого случая. Результаты отображать на экране.

ВАРИАНТ 4   

Методом пирамидальной сортировки отсортировать массив, файл, список, элементами которых являются одни и  те  же  целые  числа, выбранные случайным  образом  из  некоторого промежутка. Сравнить время работы  программ  для каждого случая. Результаты отображать на экране.

ВАРИАНТ 5   

Методом   слияния  отсортировать   массив,   файл,   список, элементами которых являются одни  и  те же целые числа, выбранные случайным образом из некоторого промежутка. Сравнить время работы программ для каждого случая. Результаты отображать на экране.

ВАРИАНТ 6   

Применяя метод бинарных вставок, отсортировать массив, файл, список, элементами которых являются одни и  те  же  целые  числа, выбранные случайным  образом  из  некоторого промежутка. Сравнить время работы  программ  для каждого случая. Результаты отображать на экране.

ВАРИАНТ 7   

Применяя метод простых вставок, отсортировать массив,  файл, список, элементами которых являются одни и  те  же  целые  числа, выбранные случайным  образом  из  некоторого промежутка. Сравнить время работы  программ  для каждого случая. Результаты отображать на экране.

ВАРИАНТ 8   

Применяя метод прямого обмена,  отсортировать  массив, файл, список, элементами которых являются одни и  те  же  целые  числа, выбранные случайным  образом  из  некоторого промежутка. Сравнить время работы  программ  для каждого случая. Результаты отображать на экране.

ВАРИАНТ 9   

Применяя   метод   прямого  выбора,   отсортировать  массив, файл, список,  элементами  которых  являются  одни и те  же  целые числа,  выбранные  случайным образом  из  некоторого  промежутка. Сравнить время  работы  программ  для  каждого случая. Результаты отображать на экране.

ВАРИАНТ 10   

Применяя  метод быстрой  сортировки,  отсортировать  массив, файл,   список,   элементами  которых  является  одна  и  та   же совокупность строковых величин.Сравнить время работы программ для каждого случая.Результаты отображать на экране.

ВАРИАНТ 11   

Применяя  сортировку методом  Шелла,  отсортировать  массив, файл,   список,   элементами  которых  является  одна  и  та   же совокупность строковых величин.Сравнить время работы программ для каждого случая.Результаты отображать на экране.

ВАРИАНТ 12   

Применяя  пирамидальную  сортировку,  отсортировать  массив, файл,   список,   элементами  которых  является  одна  и  та   же совокупность строковых  величин.  Сравнить  время работы программ для каждого случая. Результаты отображать на экране.

ВАРИАНТ 13   

Применяя шейкерную  сортировку, отсортировать массив,  файл, список, элементами которых является одна  и  та  же  совокупность строковых величин.  Сравнить  время  работы  программ для каждого случая. Результаты отображать на экране.

ВАРИАНТ 14   

Применяя сортировку  методом простых вставок,  отсортировать массив, файл, список, элементами которых  является  одна  и та же совокупность строковых величин.Сравнить время работы программ для каждого случая. Результаты отображать на экране.

ВАРИАНТ 15   

Применяя сортировку методом  бинарных вставок, отсортировать массив, файл, список, элементами которых  является  одна  и та же совокупность строковых  величин.  Сравнить  время работы программ для каждого случая. Результаты отображать на экране.

ВАРИАНТ 16   

Применяя  сортировку  методом прямого  обмена, отсортировать массив, файл, список, элементами которых  является  одна  и та же совокупность строковых  величин.  Сравнить  время работы программ для каждого случая. Результаты отображать на экране.

ВАРИАНТ 17   

Применяя  сортировку  методом прямого  выбора, отсортировать массив, файл, список, элементами которых  является  одна  и та же совокупность строковых  величин.  Сравнить  время работы программ для каждого случая. Результаты отображать на экране.

ВАРИАНТ 18   

Применяя сортировку  методом слияния, отсортировать  массив, файл,   список,   элементами  которых  является  одна  и  та   же совокупность строковых  величин.  Сравнить  время работы программ для каждого случая. Результаты отображать на экране.

ВАРИАНТ 19   

Рассмотрим следующий алгоритм  сортировки:  последовательным просмотром  чисел  а(1)...а(n)  найти  наименьшее  i  такое,  что а(i)>а(i+1).  Поменять   местами  а(i)  и  а(i+1)  и  возобновить просмотр с начала массива. Когда не удастся найти такое i, массив будет упорядочен. Написать программу,  реализующую  этот алгоритм если данные представлены в виде  массива,  файла,  списка одной и той же совокупности  целых  чисел, выбранных случайным образом из некоторого промежутка. Сравнить время работы программ для каждого случая. Результаты отображать на экране.

ВАРИАНТ 20   

Существует такой  метод сортировки как метод подсчета. Метод заключается в том, что каждый  элемент  массива  сравнивается  со всеми остальными. Место элемента в отсортированном массиве зависит  от  числа  элементов,  меньших его. Следовательно, для  сортировки необходимо сравнить  попарно все элементы и подсчитать, сколько из них меньше каждого отдельного элемента. После  этого все элементы исходного массива можно разместить на соответствующих им местах в новом, специально созданном массиве.  Реализовать  этот алгоритм, если  все  элементы целые  числа,  не  обязательно  различные,  и организованы в  массив,  файл,  список.  Результаты отображать на экране.

ВАРИАНТ 21   

Применяя  метод быстрой  сортировки,  отсортировать  массив, файл,   список,   элементами  которых  является  одна  и  та   же совокупность символьных величин. Сравнить время работы программ для каждого случая. Результаты отображать на экране.

ВАРИАНТ 22   

Применяя сортировку  методом простых вставок,  отсортировать по убыванию массив, файл, список, элементами которых  является  одна  и та же совокупность строковых величин.Сравнить время работы программ для каждого случая. Результаты отображать на экране.

ВАРИАНТ 23   

Применяя  сортировку  методом прямого  выбора, отсортировать по убыванию массив, файл, список, элементами которых  является  одна  и та же совокупность строковых  величин.  Сравнить  время работы программ для каждого случая. Результаты отображать на экране.

ВАРИАНТ 24   

Применяя метод простых вставок, отсортировать по убыванию массив,  файл