Понятие сортировки

Введение

Сортировка – это один из основных алгоритмов, применяемых в информатике и программировании. Он предназначен для упорядочивания данных в определенном порядке. Важность сортировки объясняется ее использованием в различных приложениях, таких как поиск, анализ и обработка данных. 
Выбранная тема имеет высокую актуальность в современном информационном обществе, где объемы данных постоянно растут. Сортировка является одним из важных алгоритмов для обработки данных и эффективного использования ресурсов компьютера. Особенно важен алгоритм сортировки слиянием, который используется в различных областях, включая сортировку больших объемов данных и внешнюю сортировку. Реализация алгоритма сортировки слиянием на JavaScript имеет практическую значимость для разработчиков, которые хотят улучшить эффективность своих программ. Кроме того, изучение алгоритмов сортировки на JavaScript поможет студентам и разработчикам лучше понимать основы программирования и алгоритмические подходы к решению задач. Все это подтверждает актуальность выбранной темы для введения в курсовую работу. 
Алгоритмы сортировки являются одними из основных инструментов в компьютерной науке и программировании в целом. Они в основном используются для управления данными и обработки информации. Алгоритмы сортировки позволяют упорядочивать данные, что упрощает и ускоряет их последующую обработку.
Алгоритмы поиска информации также имеют большое значение в программировании. Они позволяют быстро находить необходимую информацию в больших объемах данных, что является важным условием для эффективной работы приложений и снижения нагрузки на компьютер.
Понимание сортировки и поиска информации является актуальным и важным для понимания основ программирования. Работа с подобными алгоритмами позволит сформировать умения и навыки необходимые для работы с большими объемами данных и повышения производительности программного обеспечения. Кроме того, изучение данной темы даст студенту возможность шире понимать работу программ и механизмы их функционирования.
 Цель исследования в курсовой работе заключается в изучении различных видов сортировок, в том числе сортировки слиянием как одного из алгоритмов сортировки. В работе рассмотрены особенности данного алгоритма, его преимущества и недостатки, а также его реализация на языке JavaScript.
Основные задачи исследования:
    •    Рассмотреть виды алгоритмов сортировки
    •    Изучить принцип работы сортировки слиянием
    •    Разобрать алгоритм сортировки с помощью рекурсивного и итеративного подходов
    •    Разработать алгоритм на языке JavaScript по завершению изучения необходимой теории
    •    Провести тестирование алгоритма на разных входных данных и оценить его скорость и эффективность
    •    Сравнить сортировку слияниями с другими алгоритмами сортировки на основе полученных результатов
В результате исследования будет получена информация о том, как работает сортировка слиянием, как ее реализовать на языке JavaScript и какие результаты она достигает при обработке данных. Это позволит лучше понять этот алгоритм и использовать его в будущих проектах, для которых требуется эффективная сортировка больших объемов данных.
Объект исследования в данной курсовой работе - алгоритм сортировки, в частности, сортировка слиянием. Особенность данного алгоритма заключается в том, что он использует принцип "разделяй и властвуй", то есть, разбивает исходный список на меньшие части, рекурсивно сортирует их, а затем объединяет в отсортированный список.
Предмет исследования - это реализация алгоритма сортировки слиянием на языке программирования JavaScript. В курсовой работе будет подробно рассмотрена реализация данного алгоритма, приведены примеры его применения, а также будут сравнены его характеристики с другими алгоритмами сортировки, такими как быстрая сортировка и сортировка вставками.
Практическая значимость:
Сортировка является одним из наиболее распространенных алгоритмов в компьютерной науке и научных и инженерных областях. Способность эффективно сортировать данные является ключевым фактором для улучшения производительности программ и повышения качества результатов компьютерных вычислений. В частности, сортировка слиянием, благодаря своей эффективности для сортировки больших объемов данных, может быть практически полезна для решения большого числа задач, которые требуют быстрой и эффективной сортировки данных.
Реализация сортировки слиянием на JavaScript также позволяет улучшить производительность веб-приложений и оптимизировать просмотр больших объемов данных на веб-страницах, например при работе с таблицами, списками или библиотеками данных.
Теоретическое значение:
Изучение сортировки и ее реализации на JavaScript позволяет изучить ряд важных концепций компьютерных наук, таких как алгоритмическая эффективность, сортировка, рекурсия и структуры данных.
Кроме того, реализация сортировки слиянием на JavaScript демонстрирует, как эффективность алгоритма может быть улучшена за счет правильного выбора алгоритмических стратегий и оптимизации кода.
Изучение реализации сортировки слиянием на JavaScript также может помочь программистам лучше понять особенности языка и улучшить свои навыки программирования на этом языке.

Список использованной литературы
    1.     Глушков, будет В.Н. Основы return безбумажной обработке информатики некие Изд. 2-е, можно испр./Н. В. Глушков - М: затем Наука, 1987.- 232с.
    2.     Джордейн, данных Р. Справочник bubble программиста алгоритм персональных фамилией компьютеров массивов типа имеет IBM таким PC, величины XT и AT: слиянием Пер. с чтобы англ./ Предисл. Н.В. Гайского, 2001 – 116с.
    3.    Довгаль, С.И. Персональные ЭВМ: Турбо-Паскаль V6.0, Объектное программирование, Локальные сети. (учебное пособие)/, С.И. Довгаль, Б.Ю. Литвинов, А.И. Сбитнев , - Киев: Информсистема сервис, 1993. - 210с.
    4.    Зубков, С.В. Assembler, DOS, Windows и Unix./С.В. Зубков - М.: ДМК, 1999.-640с.
    5.    Корнеев, В.В. Современные микропроцессоры. /В.В. Корнеев, А.В. Киселев - М.: Нолидж, 1998.-376с.
    6.    Гук, М.А. Процессоры Pentium II, Pentium Pro и просто Pentium./ М.А. Гук - С-Пб: Питер, 1999. - 183с.
    7.    Офицеров, Д.В. Программирование в интегрированной среде Турбо-Паскаль: Справ. пособие. /Д.В. Офицеров, В.А. Старых - Мн.: Беларусь, 1992. - 240с.
    8.    Перминов, О.Н. Программирование на языке Паскаль. / О.Н. Перминов - М.: Радио и связь, 1988. - 156с.
    9.    Прайс, Д. Программирование на языке Паскаль: Практическое руководство. Пер. с англ./Д. Прайс - М.: Мир, 1987. - 232с.
    10.    Интернет источник. Википедия. Merge Sort. URL:
 https://en.wikipedia.org/wiki/Merge_sort