私はc ++を使用しており、挿入ソートを使用しています
挿入ソートアルゴリズムのどこにカウンターを配置して、アイテムの移動数とアイテムの比較数を監視する必要がありますか。以下にセットアップを含めました
void InsertionSort::insertion_sort()
{
int key,i,count = 0;
for(int j=1;j<10;j++)
{
key=Arr1[j];
i=j-1;
while(Arr1[i]>key && i>=0)
{
Arr1[i+1]=Arr1[i];
i--;
numberOfItemMovements++;
}
Arr1[i+1]=key;
}
}
}
ご覧のとおり、アイテム移動カウンターは良好で期待どおりに機能しますが、比較カウンターをどこに置くべきかわかりません。ありがとう