我写了这个冒泡排序,并在一个测试程序中使用它,该程序根据用户输入的数量在列表中给出随机数。然后给出了10,000个随机整数的列表,然后在第55行返回堆栈溢出“if(swaps!= 0){sort();}”为什么会这样。有时它也有效,但是为myCompares和mySwaps返回一个负值。你能帮忙吗?
public class Bubbly {
private int[] sortedList;
private static long myTime = 0;
private static int myCompares = 0;
private static int mySwaps = 0;
public Bubbly(int[] list) {
sortedList = list;
StopWatch stop = new StopWatch();
stop.start();
sort();
stop.stop();
myTime = stop.getElapsedTime();
}
public int[] getList(){
return sortedList;
}
public long getTime(){
return myTime;
}
public int getCompares(){
return myCompares;
}
public int getSwaps(){
return mySwaps;
}
public void sort(){
int length = sortedList.length, i = 0, num, swaps = 0;
while (i < length - 1){
if (sortedList[i] > sortedList[i + 1]) {
myCompares++;
num = sortedList[i];
sortedList[i] = sortedList[i+1];
sortedList[i+1] = num;
swaps++;
mySwaps++;
}
myCompares++;
i++;
}
if (swaps != 0){
sort();
}
}
}
答案 0 :(得分:2)
你的程序是递归的,可能是我见过的第一个递归的气泡: - )
递归意味着函数在工作完成之前不会返回,而是每次调用sort()时,额外的调用都会被压入堆栈。在多次递归调用之后,堆栈已满且溢出。
所以,摆脱递归,它在这里没用,只需使用一个循环。
关于获得负值的变量,首先要删除mySwaps,myTime和myCompare上的static修饰符,因为它会在每次测试运行时禁止正确的初始化。