Простое Spring Boot-приложение, которое принимает путь к Excel-файлу и число N, и возвращает N-ое минимальное число из первого столбца файла. Так же предлагаю добавить выбор между двумя алгоритмами quick и heap. Heap желательно использовать на большом объёме данных, он более стабилен и без рекурсии
- На вход подаётся
.xlsxфайл, в котором в первом столбце перечислены целые числа. - Метод API принимает:
filePath— путь к локальному.xlsxфайлу;n— индекс минимального числа (например,n=1— наименьшее);algorithm—"quick"(по умолчанию) или"heap".
- Алгоритм не использует встроенную сортировку — реализованы эффективные методы
QuickSelectиMax-Heap.
git clone https://github.com/22maksim/file_processing.git
./gradlew bootJarjava -jar build/libs/file_processing-0.0.1-SNAPSHOT.jarhttp://localhost:8080/api/v1/excel/min-number?filePath=C%3A%5CUsers%5Cuser%5CDesktop%5Cmy-table.xlsx&n=7&algorithm=heap