From ca952b8b87bd45bbcf628f28a7da36904428ba40 Mon Sep 17 00:00:00 2001
From: Vali Tuguran <valituguran@gmail.com>
Date: Mon, 24 Jul 2023 10:47:07 +0300
Subject: [PATCH] BAEL-6225 Refactor code and move package. (#14132)

* BAEL-6225 Refactor code and move package.

* BAEL-6225 Move code to core-java-lang-oop-patterns.

* BAEL-6225 Refactor test name.

* BAEL-6225 Refactor test name.

* BAEL-6225 Update with singleton instances.
---
 .../com/baeldung/stateless/BubbleSort.java    | 20 +++++++++++
 .../com/baeldung/stateless/QuickSort.java     | 36 +++++++++++++++++++
 .../baeldung/stateless/SortingStrategy.java   |  7 ++++
 .../stateless/ArraySortingUnitTest.java       | 28 +++++++++++++++
 4 files changed, 91 insertions(+)
 create mode 100644 core-java-modules/core-java-lang-oop-patterns/src/main/java/com/baeldung/stateless/BubbleSort.java
 create mode 100644 core-java-modules/core-java-lang-oop-patterns/src/main/java/com/baeldung/stateless/QuickSort.java
 create mode 100644 core-java-modules/core-java-lang-oop-patterns/src/main/java/com/baeldung/stateless/SortingStrategy.java
 create mode 100644 core-java-modules/core-java-lang-oop-patterns/src/test/java/com/baeldung/stateless/ArraySortingUnitTest.java

diff --git a/core-java-modules/core-java-lang-oop-patterns/src/main/java/com/baeldung/stateless/BubbleSort.java b/core-java-modules/core-java-lang-oop-patterns/src/main/java/com/baeldung/stateless/BubbleSort.java
new file mode 100644
index 0000000000..1dffa23331
--- /dev/null
+++ b/core-java-modules/core-java-lang-oop-patterns/src/main/java/com/baeldung/stateless/BubbleSort.java
@@ -0,0 +1,20 @@
+package com.baeldung.stateless;
+
+public enum BubbleSort implements SortingStrategy {
+    
+    INSTANCE;
+
+    @Override
+    public void sort(int[] array) {
+        int n = array.length;
+        for (int i = 0; i < n - 1; i++) {
+            for (int j = 0; j < n - i - 1; j++) {
+                if (array[j] > array[j + 1]) {
+                    int swap = array[j];
+                    array[j] = array[j + 1];
+                    array[j + 1] = swap;
+                }
+            }
+        }
+    }
+}
diff --git a/core-java-modules/core-java-lang-oop-patterns/src/main/java/com/baeldung/stateless/QuickSort.java b/core-java-modules/core-java-lang-oop-patterns/src/main/java/com/baeldung/stateless/QuickSort.java
new file mode 100644
index 0000000000..eab564e7ee
--- /dev/null
+++ b/core-java-modules/core-java-lang-oop-patterns/src/main/java/com/baeldung/stateless/QuickSort.java
@@ -0,0 +1,36 @@
+package com.baeldung.stateless;
+
+public enum QuickSort implements SortingStrategy {
+    
+    INSTANCE;
+
+    @Override
+    public void sort(int[] array) {
+        quickSort(array, 0, array.length - 1);
+    }
+    
+    private void quickSort(int[] array, int begin, int end) {
+        if (begin < end) {
+            int pi = partition(array, begin, end);
+            quickSort(array, begin, pi - 1);
+            quickSort(array, pi + 1, end);
+        }
+    }    
+
+    private int partition(int[] array, int low, int high) {
+        int pivot = array[high];
+        int i = low - 1;
+        for (int j = low; j < high; j++) {
+            if (array[j] < pivot) {
+                i++;
+                int swap = array[i];
+                array[i] = array[j];
+                array[j] = swap;
+            }
+        }
+        int swap = array[i + 1];
+        array[i + 1] = array[high];
+        array[high] = swap;
+        return i + 1;
+    }
+}
diff --git a/core-java-modules/core-java-lang-oop-patterns/src/main/java/com/baeldung/stateless/SortingStrategy.java b/core-java-modules/core-java-lang-oop-patterns/src/main/java/com/baeldung/stateless/SortingStrategy.java
new file mode 100644
index 0000000000..bc151482fd
--- /dev/null
+++ b/core-java-modules/core-java-lang-oop-patterns/src/main/java/com/baeldung/stateless/SortingStrategy.java
@@ -0,0 +1,7 @@
+package com.baeldung.stateless;
+
+public interface SortingStrategy {
+    
+    public void sort(int[] array);
+
+}
diff --git a/core-java-modules/core-java-lang-oop-patterns/src/test/java/com/baeldung/stateless/ArraySortingUnitTest.java b/core-java-modules/core-java-lang-oop-patterns/src/test/java/com/baeldung/stateless/ArraySortingUnitTest.java
new file mode 100644
index 0000000000..c909e09325
--- /dev/null
+++ b/core-java-modules/core-java-lang-oop-patterns/src/test/java/com/baeldung/stateless/ArraySortingUnitTest.java
@@ -0,0 +1,28 @@
+package com.baeldung.stateless;
+
+import static org.junit.Assert.assertArrayEquals;
+
+import org.junit.jupiter.api.Test;
+
+public class ArraySortingUnitTest {
+    
+    @Test
+    void givenArray_whenBubbleSorting_thenSorted() {
+        int[] arrayToSort = {17, 6, 11, 41, 5, 3, 4, -9};
+        int[] sortedArray = {-9, 3, 4, 5, 6, 11, 17, 41};
+        
+        SortingStrategy sortingStrategy = BubbleSort.INSTANCE;
+        sortingStrategy.sort(arrayToSort);
+        assertArrayEquals(sortedArray, arrayToSort);
+    }
+    
+    @Test
+    void givenArray_whenQuickSortSorting_thenSorted() {
+        int[] arrayToSort = {17, 6, 11, 41, 5, 3, 4, -9};
+        int[] sortedArray = {-9, 3, 4, 5, 6, 11, 17, 41};
+        
+        SortingStrategy sortingStrategy = QuickSort.INSTANCE;
+        sortingStrategy.sort(arrayToSort);
+        assertArrayEquals(sortedArray, arrayToSort);
+    }
+}