Для студентов НГТУ по предмету ИнформатикаРазработать программу сортировки для массива произвольного размера "методом пузырька"Разработать программу сортировки для массива произвольного размера "методом пузырька"
2024-03-242024-03-24СтудИзба
Лабораторная работа: Разработать программу сортировки для массива произвольного размера "методом пузырька"
Описание
Условие задачи:
Разработать программу сортировки для массива произвольного размера "методом пузырька".
Метод шейкерной сортировки. При методе шейкерной сортировки (ShakerSort) является модификацией «метода пузырька». На каждом следующем шаге меняется направление последовательного просмотра. В результате на одном шаге "всплывает" очередной наиболее легкий элемент, а на другом "тонет" очередной самый тяжелый.
Анализ задачи:
В заданной задаче нужно разработать программу сортировки массива произвольного размера методом пузырька для произвольного размера массива, чтобы размер мог задать пользователь с клавиатуры. А затем видоизменить программу сортировкой методом шейкерной сортировки.
Разработать программу сортировки для массива произвольного размера "методом пузырька".
Метод шейкерной сортировки. При методе шейкерной сортировки (ShakerSort) является модификацией «метода пузырька». На каждом следующем шаге меняется направление последовательного просмотра. В результате на одном шаге "всплывает" очередной наиболее легкий элемент, а на другом "тонет" очередной самый тяжелый.
Анализ задачи:
В заданной задаче нужно разработать программу сортировки массива произвольного размера методом пузырька для произвольного размера массива, чтобы размер мог задать пользователь с клавиатуры. А затем видоизменить программу сортировкой методом шейкерной сортировки.
Характеристики лабораторной работы
Предмет
Учебное заведение
Семестр
Просмотров
3
Качество
Идеальное компьютерное
Размер
134,85 Kb
Список файлов
РГЗ Информатика..docx