Программа на Java

Оценка сложности алгоритмов. Основу для написания кода использовать из доп.файла.

Реализовать примитивную работу базы данных (массив указателей на произвольную структуру с id номером).

Для базы данных реализовать функции поиска (по элементу (полное совпадение полей) или по id), добавления (случайного), удаления (случайно выбранного) элемента.

Также реализовать два алгоритма сортировки для этой базы данных - сортировки пузырьком и быстрой сортировки. Алгоритм быстрой сортировки можете подключить из библиотеки или взять из интернета.

Алгоритмы поиска, удаления и добавления элементов должны работать по разному, в случае если база данных отсортированна. Например поиск в неотсортированной базе данных реализуется полным перебором, в отсортированной - бинарным поиском.

Создайте переменную (опционально статическую) для подсчёта количества всех итераций циклом при работе с базой данных.

Реализуйте также стимулятор работы базы данных, берущий на вход начальное количество записей в базе данных, количество симулируемых запросов, соотнощение запросов по типам (добавление, удаление, поиск). 

При защите нужно будет прогонять стимулятор для двух наборов данных, для каждого из наборов сравнить количество получившийся итераций для разных конфигураций - не сортированной базы данных, сортированной пузырьком и быстрой сортировкой.

Код должен быть подробно прокомментирован!