====== Сравнение эффективности алгоритмов сортировки ====== **Задание:** Провести сравнительный анализ эффективности различных алгоритмов сортировки **Пример входных данных:** f(x) = e^x - 3x = 0 Начальное приближение: x0 = 1.0 Точность: 0.0001 **Пример выходных данных:** Корень уравнения: x = 1.5121 Количество итераций: 5 f(1.5121) = 0.00008 **Вариант 1:** Сравнить пузырьковую, выбором, вставками для массива 1000 элементов **Вариант 2:** Сравнить быструю, слиянием, пирамидальную для массива 5000 элементов **Вариант 3:** Проанализировать устойчивость алгоритмов сортировки **Вариант 4:** Сравнить эффективность на частично отсортированных данных **Вариант 5:** Протестировать алгоритмы на массивах разного размера (100, 1000, 10000) **Вариант 6:** Сравнить сортировки по памяти и времени выполнения **Вариант 7:** Анализ худшего, среднего и лучшего случаев **Вариант 8:** Сравнить встроенные сортировки языка с реализованными **Вариант 9:** Тестирование на данных с повторяющимися элементами **Вариант 10:** Сравнение рекурсивных и итеративных реализаций **Вариант 11:** Анализ влияния выбора опорного элемента в быстрой сортировке **Вариант 12:** Сравнение разных стратегий слияния в сортировке слиянием **Вариант 13:** Тестирование на отсортированных в обратном порядке данных **Вариант 14:** Сравнение адаптивных и неадаптивных алгоритмов **Вариант 15:** Анализ производительности на почти отсортированных массивах **Вариант 16:** Сравнение стабильных и нестабильных сортировок **Вариант 17:** Тестирование с разными типами данных (целые, вещественные, строки) **Вариант 18:** Сравнение in-place и not-in-place алгоритмов **Вариант 19:** Анализ влияния размера кэша на производительность **Вариант 20:** Сравнение параллельных и последовательных реализаций **Вариант 2:** Вариант задачи 2 для лабораторной 3.5 **Вариант 3:** Вариант задачи 3 для лабораторной 3.5 **Вариант 4:** Вариант задачи 4 для лабораторной 3.5 **Вариант 5:** Вариант задачи 5 для лабораторной 3.5 **Вариант 6:** Вариант задачи 6 для лабораторной 3.5 **Вариант 7:** Вариант задачи 7 для лабораторной 3.5 **Вариант 8:** Вариант задачи 8 для лабораторной 3.5 **Вариант 9:** Вариант задачи 9 для лабораторной 3.5 **Вариант 10:** Вариант задачи 10 для лабораторной 3.5 **Вариант 11:** Вариант задачи 11 для лабораторной 3.5 **Вариант 12:** Вариант задачи 12 для лабораторной 3.5 **Вариант 13:** Вариант задачи 13 для лабораторной 3.5 **Вариант 14:** Вариант задачи 14 для лабораторной 3.5 **Вариант 15:** Вариант задачи 15 для лабораторной 3.5 **Вариант 16:** Вариант задачи 16 для лабораторной 3.5 **Вариант 17:** Вариант задачи 17 для лабораторной 3.5 **Вариант 18:** Вариант задачи 18 для лабораторной 3.5 **Вариант 19:** Вариант задачи 19 для лабораторной 3.5 **Вариант 20:** Вариант задачи 20 для лабораторной 3.5