Implemented BubbleSort

list/src/main/java/de/vivi/list/Main.java

@@ -3,6 +3,8 @@ package de.vivi.list;
 import de.vivi.list.list.ArrayByteList;
 import de.vivi.list.list.ByteList;
 import de.vivi.list.list.LinkedByteList;
+import de.vivi.list.sort.BubbleSort;
+import de.vivi.list.sort.ByteSort;
 
 public class Main {
 
@@ -15,7 +17,7 @@ public class Main {
         testList(linked);
         // testList(combined);
 
-        // testSort(array);
+        testSort(array);
         // testSort(linked);
         // testSort(combined);
     }
@@ -26,6 +28,11 @@ public class Main {
         list.add((byte) 5);
         list.add((byte) -86);
         list.add((byte) 3);
+        list.add((byte) 100);
+        list.add((byte) 20);
+        list.add((byte) 40);
+        list.add((byte) -100);
+        list.add((byte) 40);
 
         // list: [10, 5, -86, 3]
 
@@ -76,14 +83,14 @@ public class Main {
 //        }
     }
 
-//    private static void testSort(ByteList list) {
+    private static void testSort(ByteList list) {
-//        ByteSort bubble = new BubbleSort();
+        ByteSort bubble = new BubbleSort();
 //        ByteSort merge = new MergeSort();
 //        ByteSort bogo = new BogoSort();
 //
 //        // sort the lists with the sorting algorithm
-//        bubble.sort(list.copy());
+        bubble.sort(list);
 //        merge.sort(list.copy());
 //        bogo.sort(list.copy());
-//    }
+    }
 }

list/src/main/java/de/vivi/list/list/ArrayByteList.java

@@ -1,5 +1,7 @@
 package de.vivi.list.list;
 
+import java.util.Arrays;
+
 public class ArrayByteList implements ByteList {
 
     private byte[] values;
@@ -48,4 +50,9 @@ public class ArrayByteList implements ByteList {
     public int size() {
         return values.length;
     }
+
+    @Override
+    public String toString() {
+        return Arrays.toString(values);
+    }
 }

list/src/main/java/de/vivi/list/sort/BubbleSort.java

@@ -0,0 +1,27 @@
+package de.vivi.list.sort;
+
+import de.vivi.list.list.ByteList;
+
+public class BubbleSort implements ByteSort {
+
+    @Override
+    public void sort(ByteList list) {
+        boolean swapped = true;
+
+        while (swapped) {
+            swapped = false;
+
+            for (int i = 0; i < list.size() - 1; i++) {
+                if (list.get(i) > list.get(i + 1)) {
+                    swapped = true;
+                    byte temp = list.get(i);
+
+                    list.set(i, list.get(i + 1));
+                    list.set(i + 1, temp);
+                }
+            }
+
+            System.out.println(list);
+        }
+    }
+}

list/src/main/java/de/vivi/list/sort/ByteSort.java

@@ -0,0 +1,8 @@
+package de.vivi.list.sort;
+
+import de.vivi.list.list.ByteList;
+
+public interface ByteSort {
+
+    void sort(ByteList list);
+}