ЛАБОРАТОРНАЯ РАБОТА №4.

ЛАБОРАТОРНАЯ РАБОТА №4.

Алгоритмы методов сортировки и поиска.

Цель работы: «Изучить существующие алгоритмы сортировки массивов и разработать программу для реализации этих методов».

Задания

На 4:

1. Отсортировать массив в порядке убывания методом вставок

На 5-6:

1. Выполнить сортировку четных элементов методом пузырька.

2. Выполнить сортировку отрицательных элементов методом вставок.

3. Выполнить сортировку положительных элементов методом выбора.

4. Выполнить сортировку нечетных элементов методом Шелла.

На 7-8:

1. В массиве X(N) каждый элемент равен 0, 1 или 2. Переставить элементы массива так, чтобы сначала располагались все единицы, затем все двойки и, наконец, все нули (дополнительного массива не заводить).

2. В заданной последовательности все элементы, не равные нулю, расположить сохраняя их порядок следования, в начале последовательности, а нулевые элементы - в конце последовательности. Дополнительного массива не заводить.

3. Отсортировать массив по возрастанию, используя процедуру Swap, которая меняет местами 2 элемента.

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

5. Из двух упорядоченных одномерных массивов (длины K и N) сформируйте одномерный массив размером K+N, упорядоченный так же, как исходные массивы.

6. Из двух упорядоченных одномерных массивов (длины K и N) сформируйте одномерный массив размером K+N, упорядоченный в обратную сторону.

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

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

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

На 9:

Отсортировать четные числа в массиве методом вставок по убыванию,

нечетные по возрастанию, нулевые оставить на прежних местах. Доп. Массивов не использовать.