From ad92cd30acac602d8b58d68a086c162c601c0830 Mon Sep 17 00:00:00 2001
From: kasch309 <Baghdad1998>
Date: Mon, 26 Oct 2020 11:23:56 +0100
Subject: [PATCH] Add bubble sort and selection sort, shorter versions

---
 Sorting Algorithm/BubbleSortShort.java    | 17 +++++++++++++++++
 Sorting Algorithm/SelectionSortShort.java | 19 +++++++++++++++++++
 2 files changed, 36 insertions(+)
 create mode 100644 Sorting Algorithm/BubbleSortShort.java
 create mode 100644 Sorting Algorithm/SelectionSortShort.java

diff --git a/Sorting Algorithm/BubbleSortShort.java b/Sorting Algorithm/BubbleSortShort.java
new file mode 100644
index 0000000..cc94faf
--- /dev/null
+++ b/Sorting Algorithm/BubbleSortShort.java	
@@ -0,0 +1,17 @@
+public class BubbleSortShort{
+
+    public static void swap (int [] arr, int i, int j){
+        int temp = arr[i];
+        arr[i] = arr[j];
+        arr[j] = temp;
+    }
+
+    public static void bubbleSort(int[] arr){
+        for (int i = 0; i < arr.length; i++){
+            if (arr[i] > arr[i+1]){
+                swap(arr, i, i+1);
+                i = 0;
+            }
+        }
+    }
+}
\ No newline at end of file
diff --git a/Sorting Algorithm/SelectionSortShort.java b/Sorting Algorithm/SelectionSortShort.java
new file mode 100644
index 0000000..f8707c1
--- /dev/null
+++ b/Sorting Algorithm/SelectionSortShort.java	
@@ -0,0 +1,19 @@
+public class SelectionSortShort{
+
+    public static void swap (int [] arr, int i, int j){
+        int temp = arr[i];
+        arr[i] = arr[j];
+        arr[j] = temp;
+    }
+
+    public static void selectionSort(int [] arr){
+        int lowestPos = 0;
+        for (int i = 0; i < arr.length; i++){
+            for (int j = i; j < arr.length; j++){
+                if (arr[lowestPos] > arr[j]) lowestPos = j;
+            swap (arr, lowestPos, i);
+            lowestPos = i+1;
+            }
+        }
+    }
+}
\ No newline at end of file