ポインタ配列は常に偶数インデックスC++

Question

#ifndef _algorithm_ 
#define _algorithm_ 

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

#endif 

algo.h algo.cppのうち1を生成

#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; 
} 

私はソートライブラリを作りたいと私はバブルソートで始まります明らかに私は問題に直面している。この関数はなかった返される配列1,2,3,5,7を実行した後、例えば、私は、属性dataPass 配列[5] = {7,2,5,8,3}とDATASIZE 5を与え私は間違っている？配列には1はありませんが、ソートされたものは1と表示され、8がインデックス5にプッシュされていることがわかりましたので、配列が6になったので、何が起こったのか分かりません。

Answer 1

問題は内部ループにあります。データサイズは、例えば10であればj 9（それができる最後の値）であるとき、あなたはあなたの配列内の要素9と10を見ているので、要素jとj+1を比較しているが、dataPass[10]は、配列の範囲を超えています。これは単純な修正です。ループをこれに変更してください。

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

Answer 2

エラーを引き起こすように2つのループを使用しています。サイズとインデックスが正しく定義されていません。配列のサイズとインデックスには注意してください。

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; 
     } 
    }