iluwatar / java-design-patterns-vuepress-web

Next generation website for Java Design Patterns
https://java-design-patterns.com
MIT License
261 stars 63 forks source link

Snippets-Bubblesort need to adjust boundaries. #75

Open Suiyueemperor opened 10 months ago

Suiyueemperor commented 10 months ago
 public static void bubbleSort(int[] arr) {
    var lastIndex = arr.length - 1;
    for(var j = 0; j < lastIndex; j++) {
      for(var i = 0; i < lastIndex - j; i++) {
        if(arr[i] > arr[i + 1]) {
          var tmp = arr[i];
          arr[i] = arr[i + 1];
          arr[i + 1] = tmp;
        }
      }
    }
  }

The outermost loop can be run at most n-1 times, so the changes are as follows

for(var j = 0; j < lastIndex - 1; j++) {
      for(var i = 0; i < lastIndex - j - 1; i++) {