C++ 排序堆栈溢出和比较数和交换数为负数
我编写了这个冒泡排序，并在一个测试程序中使用它，该程序根据用户输入的数量在列表中给出随机数。然后给它一个10000个随机整数的列表，并在第55行返回堆栈溢出“if（swaps！=0）{sort（）；}”这是为什么。有时它也会起作用，但会为myCompares和myswap返回一个负值。你能帮忙吗C++ 排序堆栈溢出和比较数和交换数为负数,c++,sorting,int,stack-overflow,bubble-sort,C++,Sorting,Int,Stack Overflow,Bubble Sort,我编写了这个冒泡排序，并在一个测试程序中使用它，该程序根据用户输入的数量在列表中给出随机数。然后给它一个10000个随机整数的列表，并在第55行返回堆栈溢出“if（swaps！=0）{sort（）；}”这是为什么。有时它也会起作用，但会为myCompares和myswap返回一个负值。你能帮忙吗 public class Bubbly { private int[] sortedList; private static long myTime = 0; private
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();
}
}
}
公共类冒泡{
私人内部分类列表；
私有静态长myTime=0；
私有静态int myCompares=0；
私有静态int mySwaps=0；
公共泡泡（int[]列表）{
分类列表=列表；
秒表停止=新秒表（）；
停止。开始（）；
排序（）；
停，停（）；
myTime=stop.getElapsedTime（）；
}
public int[]getList（）{
返回分类列表；
}
公共长getTime（）{
返回myTime；
}
public int getCompares（）{
返回myCompares；
}
公共int getSwaps（）{
返回mySwaps；
}
公共无效排序（）{
int length=sortedList.length，i=0，num，swaps=0；
而（i分类列表[i+1]）{
myCompares++；
num=分类列表[i]；
分类列表[i]=分类列表[i+1]；
分类列表[i+1]=num；
交换++；
mySwaps++；
}
myCompares++；
i++；
}
如果（掉期！=0）{
排序（）；
}
}
}