51 lines
1.7 KiB
Markdown
51 lines
1.7 KiB
Markdown
# Техническое задание: сортировка
|
||
|
||
## Задача
|
||
|
||
Реализовать паттерн Strategy и собственный алгоритм сортировки объектов `Student`.
|
||
|
||
## Требования
|
||
|
||
1. Создать интерфейс `SortStrategy<T>` с методом:
|
||
|
||
```text
|
||
sort(MyList<T> list, Comparator<T> comparator)
|
||
```
|
||
|
||
1. Создать класс `BubbleSortStrategy<T>`, реализующий `SortStrategy<T>`.
|
||
|
||
2. Алгоритм сортировки реализовать самостоятельно. Готовые методы сортировки Java не использовать.
|
||
|
||
3. Сортировка должна работать с `MyList<T>`, а не со стандартными коллекциями Java.
|
||
|
||
4. Сортировка должна использовать переданный `Comparator<T>`.
|
||
|
||
5. Реализовать возможность сортировки `Student` по каждому из трёх полей:
|
||
|
||
- `groupNumber`;
|
||
- `averageGrade`;
|
||
- `recordBookNumber`.
|
||
|
||
6. Для каждого поля создать отдельный компаратор:
|
||
|
||
- `StudentGroupComparator`;
|
||
- `StudentAverageGradeComparator`;
|
||
- `StudentRecordBookComparator`.
|
||
|
||
7. Алгоритм сортировки не должен зависеть от класса `Student`.
|
||
|
||
## Результат
|
||
|
||
Должны быть реализованы:
|
||
|
||
```text
|
||
SortStrategy.java
|
||
BubbleSortStrategy.java
|
||
|
||
StudentGroupComparator.java
|
||
StudentAverageGradeComparator.java
|
||
StudentRecordBookComparator.java
|
||
```
|
||
|
||
Классы должны работать с `MyList` и не использовать готовые реализации сортировки.
|