java - java 计算排序算法的比较次数并将其添加到数组列表中

Question

嗨，我有一个正在使用的通用冒泡排序算法，我想跟踪在数组排序之前发生的比较次数。比较次数必须存储在数组列表中。我不太确定如何做到这一点，所以我想知道是否有人可以提供帮助。谢谢

protected static ArrayList<Integer> noOfComparisons = new ArrayList<Integer>();

public static <E extends Comparable<? super E>> void bubbleSort(E[] comparable) {
boolean changed = false;
do {
    changed = false;
    for (int a = 0; a < comparable.length - 1; a++) {
        if (comparable[a].compareTo(comparable[a + 1]) > 0) {
            E tmp = comparable[a];
            comparable[a] = comparable[a + 1];
            comparable[a + 1] = tmp;
            changed = true;
        }
    }
} while (changed);
}

Answer 1

每次对数组进行排序时，您都需要跟踪比较次数。为此，请在 bubbleSort 方法开始时创建一个初始化为零的 int，然后在执行比较时增加该数字。在 bubbleSort 方法的末尾，将该 int 添加到列表中。