Сравнение эффективности алгоритмов сортировки
Задание: Провести сравнительный анализ эффективности различных алгоритмов сортировки
Пример входных данных:
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
