Создан заказ №4831258
3 апреля 2020
Сортировка методом простых вставок и методом пузырька
Как заказчик описал требования к работе:
!!!Рерайтинг и доработка. Приведение к требованиям методички.
Тема работы: "Разработка и тестирование компьютерной программы для сравнительного анализа алгоритмов сортировки методом простых вставок и методом пузырька"
Антиплагиат.ВУЗ - оригинальность 70%. (Сейчас около 10%).
Программа написана. Исхо
дники есть
подробнее
Фрагмент выполненной работы:
Введение
Актуальность темы. Компьютерные технологии в современном мире рассматриваются как одно из необходимых средств профессиональной деятельности каждого. В любой сфере деятельности человека применение компьютера повышает производительность и качество выполнения работы, поскольку компьютер берет на себя всю техническую работу, высвобождая творческие силы человека и тем самым способствуя оптимизации ее деятельности.
В мире существует много различных задач, которые требуют творческого подхода или сложных и долгих математических подсчётов для их решения. (работа была выполнена специалистами Автор 24) Поэтому важной является быстрая обработка данных, особенно, когда мы имеем дело с большими массивами, которые содержат числа больших значений. В большинстве задач эти числа необходимо сортировать. Под сортировкой обычно понимают процесс перестановки объектов данного множества в определённом порядке. Упорядоченные объекты содержаться в телефонных книгах, в ведомостях подоходных налогов, в оглавлениях, библиотеках, в словарях, на складах. Даже маленьких детей приучают приводить вещи «в порядок», и они сталкиваются с некоторым видом сортировки задолго до того, как узнают основные понятия арифметики. Однако сделать это можно по-разному, существует ряд алгоритмов, которые отличаются методом, сложностью и требуемым временем.
На сегодняшний день придуманы алгоритмы сортировки за сложность O(n2) и O(NlogN). Алгоритмы, работающие за сложность O(n2) называются простыми (метод пузырька, метод выбора и метод вставки), поскольку принцип сортировки довольно простой для понимания, а также каждый из них подходит для узкого круга задач. Одним из таких способов есть сортировка вставками. В отличие от пузырьковой сортировки и сортировки посредством выбора, количество сравнений в сортировке вставками зависит от изначальной упорядоченности списка. Если список уже отсортирован, количество сравнений равно (n – 1); в противном случае его производительность является величиной порядка n2. Поэтому сортировка вставками — идеальный алгоритм для почти упорядоченных списков. Следовательно, актуальной есть разработка программы, которая позволяла бы сортировать почти упорядоченные массивы за относительно небольшую сложность и наименьшее количество сравнений.
Целью работы есть создание программы для сортировки числовых массивов методом вставки.
Для достижения цели решаются такие задания:
анализ существующих алгоритмов сортировки;
анализ метода сортировки вставкой;
реализация алгоритма на языке С++;
создание программы, для пользования данным методом сортировки;
оценка эффективности работы программы.
Практическая ценность полученных результатов:
разработано программу для сортировки методом вставки;
разработанная программа подходит для сортировки больших массивов, элементы которых являются довольно большими числами;
разработанная программа отлично подходит для сортировки почти упорядоченных списков за относительно небольшое количество времени;
разработанная программа применима на малых предприятиях, где необходим учёт товаров и их упорядоченность.
разработанная программа применима в учебных целяхПосмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
500 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик воспользовался гарантией, чтобы исполнитель повысил уникальность работы
6 апреля 2020
Заказ завершен, заказчик получил финальный файл с работой
5
Сортировка методом простых вставок и методом пузырька.docx
2020-04-09 16:00
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Благодарю автора, заказываю уже не первый раз, я постоянный клиент, работу делает идеально, быстро и четко! Спасибо!
Хочешь такую же работу?
300 ₽
