From 9a670a7380280a0adebccb0d152cedc5e593373b Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?=D0=94=D1=8E=D1=80=D1=8F=D0=B3=D0=B8=D0=BD=20=D0=94=D0=B0?=
 =?UTF-8?q?=D0=BD=D0=B8=D0=BB?= <danindeed@yandex.ru>
Date: Thu, 27 Aug 2026 18:51:52 +0300
Subject: [PATCH] feat: add EvenOnlyMergeSortStrategy

---
 .../sorting/EvenOnlyMergeSortStrategy.java    | 84 +++++++++++++++++++
 1 file changed, 84 insertions(+)
 create mode 100644 app/src/main/java/ru/project/sorting/EvenOnlyMergeSortStrategy.java

diff --git a/app/src/main/java/ru/project/sorting/EvenOnlyMergeSortStrategy.java b/app/src/main/java/ru/project/sorting/EvenOnlyMergeSortStrategy.java
new file mode 100644
index 0000000..dea539e
--- /dev/null
+++ b/app/src/main/java/ru/project/sorting/EvenOnlyMergeSortStrategy.java
@@ -0,0 +1,84 @@
+package ru.project.sorting;
+
+import ru.project.list.MyList;
+import java.util.ArrayList;
+import java.util.Comparator;
+import java.util.List;
+import java.util.function.ToIntFunction;
+
+public class EvenOnlyMergeSortStrategy<T> implements SortStrategy<T> {
+
+    private final ToIntFunction<T> valueExtractor;
+
+    public EvenOnlyMergeSortStrategy(ToIntFunction<T> valueExtractor) {
+        this.valueExtractor = valueExtractor;
+    }
+
+    @Override
+    public void sort(MyList<T> list, Comparator<T> comparator) {
+        if (list == null || list.size() <= 1) {
+            return;
+        }
+
+        List<Integer> evenIndices = new ArrayList<>();
+        List<T> evenElements = new ArrayList<>();
+
+        for (int i = 0; i < list.size(); i++) {
+            T element = list.get(i);
+            int value = valueExtractor.applyAsInt(element);
+            if (value % 2 == 0) {
+                evenIndices.add(i);
+                evenElements.add(element);
+            }
+        }
+
+        if (evenElements.size() <= 1) {
+            return;
+        }
+
+        List<T> sortedEven = mergeSort(evenElements, comparator);
+
+        for (int j = 0; j < evenIndices.size(); j++) {
+            list.set(evenIndices.get(j), sortedEven.get(j));
+        }
+    }
+
+    private List<T> mergeSort(List<T> list, Comparator<T> comparator) {
+        if (list.size() <= 1) {
+            return list;
+        }
+
+        int mid = list.size() / 2;
+        List<T> left = mergeSort(list.subList(0, mid), comparator);
+        List<T> right = mergeSort(list.subList(mid, list.size()), comparator);
+
+        return merge(left, right, comparator);
+    }
+
+    private List<T> merge(List<T> left, List<T> right, Comparator<T> comparator) {
+        List<T> result = new ArrayList<>();
+        int i = 0, j = 0;
+
+        while (i < left.size() && j < right.size()) {
+            if (comparator.compare(left.get(i), right.get(j)) <= 0) {
+                result.add(left.get(i));
+                i++;
+            } else {
+                result.add(right.get(j));
+                j++;
+            }
+        }
+
+        while (i < left.size()) {
+            result.add(left.get(i));
+            i++;
+        }
+
+        while (j < right.size()) {
+            result.add(right.get(j));
+            j++;
+        }
+
+        return result;
+    }
+}
\ No newline at end of file