指针数组总是产生一个连出索引C++

-2

#ifndef _algorithm_ 
#define _algorithm_ 

namespace Sorting{ 
    int *bubble(int *dataPass, int dataSize); 
} 

#endif

algo.cpp的

#include "algorithm.h" 

int *Sorting::bubble(int *dataPass, int dataSize){ 
    for(int i = 0; i < dataSize; i++){ 
    for(int j = 0; j < dataSize; j++){ 
     cout<<dataPass[j+1]<<" < "<<dataPass[j]<<endl; 
     if(dataPass[j+1] < dataPass[j]){ 
     int tmp = dataPass[j]; 
     dataPass[j] = dataPass[j+1]; 
     dataPass[j+1] = tmp; 
     } 
    } 
    } 
    return dataPass; 
}

我想使分选库和我开始冒泡排序，显然我面临一个问题。例如我给了属性dataPass 数组[5] = {7,2,5,8,3}和dataSize 5.此函数执行完返回数组后1,2,3,5,7哪里有我做错了？该数组没有1，但排序显示1，我想到8推到索引5，所以我的数组变成了6，我不知道发生了什么。

来源

2017-03-08 rafidkarim

解决此类问题的正确工具是您的调试器。在*堆栈溢出问题之前，您应该逐行执行您的代码。如需更多帮助，请阅读[如何调试小程序（由Eric Lippert撰写）]（https://ericlippert.com/2014/03/05/how-to-debug-small-programs/）。至少，您应该\编辑您的问题，以包含一个[最小，完整和可验证]（http://stackoverflow.com/help/mcve）示例，该示例再现了您的问题，以及您在调试器。 –

请仔细检查数组索引。 – molbdnilo

只是一点提示：如果'j = dataSize-1'，数组索引'j + 1'的指向元素是什么？ –

问题出在你的内循环上。您正在比较元素j和j+1，所以如果dataSize为10，例如j为9（最后一个值可能是），则您正在查看阵列中的元素9和10，但dataPass[10]超出了阵列的范围。这是一个简单的修复，只是将环路更改为...

for(int j = 0; j < dataSize-1; j++)

来源

2017-03-08 11:29:09

您正在使用两个循环，因此它导致错误。大小和索引没有正确定义。数组中的大小和索引要小心。

for(int i = 0; i < dataSize; i++){ 
    for(int j = 0; j < dataSize-1; j++){ 
     if(dataPass[j+1] < dataPass[j]){ 
     int tmp = dataPass[j]; 
     dataPass[j] = dataPass[j+1]; 
     dataPass[j+1] = tmp; 
     } 
    }

来源

2017-03-08 11:32:43

虽然这段代码片段是受欢迎的，并且可能会提供一些帮助，但它会[如果它包含一个解释]（/ meta.stackexchange.com/q/114762）的* how *和* why *会大大改进，这将解决问题。请记住，你正在为将来的读者回答这个问题，而不仅仅是现在问的人！请编辑您的答案以添加解释，并指出适用的限制和假设。 –

指针数组总是产生一个连出索引C++

回答

相关问题