【发布时间】:2012-02-02 22:46:17
【问题描述】:
您好,我有一个通用冒泡排序算法,我正在使用它,我想跟踪在数组排序之前发生的比较次数。比较次数必须存储在数组列表中。我不太确定如何做到这一点,所以我想知道是否有人可以提供帮助。谢谢
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);
}
【问题讨论】:
-
不清楚 ArrayList 应该包含什么——整个排序的比较次数?对相应索引处的元素进行的比较次数?
-
为什么需要将比较次数存储在
ArrayList中,如果像您说的那样它是比较的“数量”,您应该能够将其存储在一个数字中,比如说类型int -
为什么要将它存储在
ArrayList而不仅仅是int?这是作业吗?到目前为止,您尝试过什么? -
这是作业吗?如果是这样,请在您的问题中添加“作业”标签。
-
我将制作一个图表,其中一个轴将具有比较次数,因此我必须将每个数字存储在相应的索引处