diff --git a/lectures/11-sorting/code/src/com/kunal/Main.java b/lectures/11-sorting/code/src/com/kunal/Main.java index 2bbb2b761..56a17b2c5 100644 --- a/lectures/11-sorting/code/src/com/kunal/Main.java +++ b/lectures/11-sorting/code/src/com/kunal/Main.java @@ -50,7 +50,7 @@ static int getMaxIndex(int[] arr, int start, int end) { static void bubble(int[] arr) { boolean swapped; // run the steps n-1 times - for (int i = 0; i < arr.length; i++) { + for (int i = 0; i < arr.length - 1; i++) { swapped = false; // for each step, max item will come at the last respective index for (int j = 1; j < arr.length - i; j++) {