Информатика и технология программирования


Задания к лабораторным работам - часть 2


Отсортированный массив получить путем однократного слияния упорядоченных частей. Для извлечения очередных элементов из упорядоченных массивов использовать массив из n индексов (по одному на каждый массив).



9. Сортировка подсчетом. Выходной массив заполняется значениями " -1" . Затем для каждого элемента определяется его место в выходном массиве путем подсчета количества элементов строго меньших данного. Естественно, что все одинаковые элементы попадают на одну позицию, за которой следует ряд значений " -1" . После чего оставшиеся в выходном массиве позиции со значением " -1" заполняются копией предыдущего значения.



10. Сортировка выбором. Выбирается минимальный элемент в массиве и запоминается. Затем удаляется, а все последующие за ним элементы сдвигаются на один влево. Сам элемент заносится на освободившуюся последнюю позицию.



11. Сортировка вставками. Берется очередной элемент и извлекается из массива. Затем от начала массива ищется первый элемент, больший данного. Все элементы, от найденного до очередного сдвигаются на один вправо и на освободившееся место помещается очередной элемент. (Поиск места включения от начала упорядоченной части).



12. Сортировка выбором. Выбирается минимальный элемент в массиве,
переносится в выходной массив на очередную позицию и заменяется во входном на " очень большое значение" ( MAXINT) .



13. Сортировка Шелла. Частичную сортировку с заданным шагом, начиная с заданного элемента оформить в виде функции. Алгоритм частичной сортировки - обменная (методом " пузырька" ).



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



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




Начало  Назад  Вперед



Книжный магазин