На этой странице можно скачать этот файл совершенно бесплатно и без регистрации и без отправки смс, а также без различного рода ограничений.
Скачивайте и учитесь, надеемся, наш сайт помог вам "погрызть гранит науки"
Сортировка одномерного массива
Выполнение лабораторной работы направлено на освоение основных приемов использования массивов, методов доступа к элементам массивов, их реорганизации и модификации. В качестве практической проблемы, требующей решения, рассматривается известная задача сортировки (упорядочивания) массива в порядке возрастания его элементов. При решении этой задачи требуется исходный массив, содержащий произвольные целые числа, преобразовать к виду, когда для любых i ? j выполняется ai ? aj. В данной лабораторной работе необходимо изучить ряд известных алгоритмов сортировки и создать комплекс программ, реализующий: метод сортировки пузырьком; метод сортировки выбором; метод сортировки вставкой; метод быстрой сортировки;
Разрабатываемый программный комплекс должен обеспечивать: вывод на экран меню; ввод исходной информации: число элементов массива и отрезок, в котором они должны находиться (для автоматической генерации массива), либо сам массив; формирование массивов с большим числом элементов; выбор метода сортировки; сортировку массива; вывод результата; замеры основных характеристик сортировок массива, а именно: время, число перестановок и сравнений;
