objective-c - 配列内のアイテムを挿入する位置を取得する線形検索

Question

線形の方法 挿入する配列内の項目の位置を取得したいのですが、配列内のデータを挿入する必要があるインデックスを意味します。Linear search only を使用してこれを達成するにはどうすればよいですか。提案してください。

Answer 1

最も近い可能な値を見つけて、必要に応じてその前または後に挿入します

    loop
    {
    int index = [arrResultRow indexOfObject:10];
    [arrResultRow insertObject:object atIndex:index+1]
    }

Answer 2

たとえば、for ループを使用した線形検索:

int[] test = new int[1024]; 
// i assume you have something like this

int searchnumber = 17;

int foundindex = -1;

for(int i = 0; i < count, i++)
{
if (test[i] == 17)
{
    foundindex = i;
    break;
}
}

// now you have the found index in foundindex

配列がソートされている場合は、バイナリ検索を使用できますが、線形検索を要求したため、これでうまくいくはずです。