java - 在冒泡排序中使用计数器

Question

问题是计算我的冒泡排序算法交换数字位置的次数。我尝试使用一个每次递增一的变量，但我认为可能存在范围错误或类似的错误。它不是返回诸如 6 之类的数字(这意味着数字被交换了 6 次)，而是返回 0，这就是我初始化变量的值。我如何让我的程序运行？

public static int sort(int arr[]) {
    int length = arr.length;
    int temp;
    int count = 0;
    for (int i = 0; i < (length); i++) {
        for (int j = 1; j < (length); j++) {
            if (arr[j - 1] > arr[j]) {
                temp = arr[j-1];
                arr[j-1] = arr[j];
                arr[j] = temp;
                count++;
            }
        }
    }
    return count;
}

Answer 1

由于 for 循环条件和初始化，您的算法似乎没有优化。因此，您将一个元素与其自身进行比较，这是多余的。

正确的方法应该如下所示:

int yourCounter = 0;
for (int i = 0; i < length; i++)
 for (int j = 1; j < length-i; j++)
   if (arr[j - 1] > arr[j]) {
     //swap code
     //yourCounter++;
   }

然后你的计数器应该给你正确的结果。