diff --git a/src/main/java/sortalgorithms/Sort.java b/src/main/java/sortalgorithms/Sort.java index 6cfc0c6..9de0259 100644 --- a/src/main/java/sortalgorithms/Sort.java +++ b/src/main/java/sortalgorithms/Sort.java @@ -5,38 +5,27 @@ public class Sort { private int[] inputArray; + public Sort(int[] inputArray) { + this.inputArray = inputArray; + } - public int[] bubbleSort(int[] inputArray){ - - int size=inputArray.length-1; - int temp=-1; - - if(size==1) - return inputArray; - - for(int i=0;i<=size;i++){ - - for(int j=0;jinputArray[j+1]){ - - temp=inputArray[j+1]; - inputArray[j+1]=inputArray[j]; - inputArray[j]=temp; - - + public int[] bubbleSort(int[] input) { + boolean swapped = true; + int j = 0; + int tmp; + while (swapped) { + swapped = false; + j++; + for (int i = 0; i < input.length - j; i++) { + if (input[i] > input[i + 1]) { + tmp = input[i]; + input[i] = input[i + 1]; + input[i + 1] = tmp; + swapped = true; } } - - } - return inputArray; - - } - - public Sort(int[] inputArray) { - this.inputArray = inputArray; } public int[] getInputArray() {