Исследовательская работа на тему "Сравнительный анализ некоторых методов сортировок массива на Pascal"

Сравнительный анализ некоторых методов сортировок массива на Pascal

 Гаврилов Илья Викторович

Россия, Ханты – Мансийский автономный округ – Югра,

Тюменская область, г. Нягань 

Муниципальное бюджетное общеобразовательное учреждение

Муниципального образования г. Нягань « Гимназия», 7-А класс

Аннотация

Изучая языки программирования, я столкнулся с целым классом задач, в которых необходимо полученный результат отобразить в упорядоченном виде. Я также заметил, что в повседневной жизни нам очень часто приходится раскладывать вещи в удобном для нас порядке. Для чего? Чтобы облегчить их дальнейший поиск. С появлением компьютеров люди стали использовать технику для хранения больших объемов информации. Очевидно, что появилась потребность обработки данных. Две самые необходимые для этого функции — это сортировка и поиск. Объект и предмет исследования – методы сортировки данных, используемые  в языке Pascal. Цель исследования - анализ  эффективности различных методов сортировки данных на языке Pascal. 

Задачи исследования:

1. Изучить источники данных о методах сортировки.
2. Составить программы сортировок.
3. Провести анализ и вычислить среднее время каждой сортировки.
4. Выявить преимущества и недостатки различных методов сортировок.
5. Применить полученные знания о сортировках одномерного массива к решению конкретных задач.

Методы исследования.

• анализ научной литературы и Интернет-ресурсов по теме;
• эксперимент;
• сравнение и обобщение полученных результатов.

Полученные результаты: выбор метода сортировки зависит от размера массива. Для сортировки небольшого числа элементов  массива можно воспользоваться простыми видами сортировок (пузырьковый метод, метод вставки или выбора), однако, если сортировать большой  массив лучше применить более сложные сортировки, например, Шелла или пирамиды.

 Вывод: Рассмотренные в данной работе методы сортировки имеют как преимущества, так и недостатки. Выбор того или иного алгоритма сортировки зависит от конкретной задачи.