这可能不是我问过的最愚蠢的问题,但我在 Stack Overflow 中发现了一些我想保留作为参考的帖子,并希望将它们添加到我的帐户中。我怎么做?
这是一个奇怪的问题(反正对我来说).
我正在为班级做基本的排序任务.每种排序都有效,除了排序之后它会删除某些值的小数点后的值.该阵列来自一个单独的文件.
预先排序将是:[1.25,3.45,6.3,2.7]
排序后:[1,2,3.45,6]
这对我来说完全是令人困惑的,因为它不会影响所有这些.所以这是我的好气泡.(这是我发布的最短的一个)
void bubbleSort(double bubAray[], int size){
int i=0;
int j=0;
int count=0;
int temp;
bool swap = true;
cout <<"Pre Bubblesort" <<endl;
for(i=0; i<size; i++)
cout <<bubAray[i] <<endl;;
while (swap) {
swap=false;
j++;
for(int i=0; i<size-j; i++){
count++;
if(bubAray[i]>bubAray[i+1]){
temp=bubAray[i];
bubAray[i]=bubAray[i+1];
bubAray[i+1]=temp;
swap = true;
}
}
}
cout <<endl <<"Final Bubble Sort" <<endl <<endl;
for(i=0; i<size; i++)
cout <<bubAray[i] <<endl;
cout <<endl <<"Number of Bubble Sort Comparisons = " <<count <<endl;
}
Run Code Online (Sandbox Code Playgroud)
好消息是我的所有工作都有效,我只需弄清楚为什么这些数字没有正确显示.