Линейный поиск, чтобы получить позицию для вставки элемента в массив

Question

Как сделать линейное Я хочу получить позицию для элемента в массиве, чтобы вставить, я имею в виду индекс, где я должен вставить данные в массив.Как я могу добиться этого с помощью только линейного поиска.Предложения, пожалуйста.

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

Если ваш массив отсортирован, вы можете использовать бинарный поиск, но, поскольку вы запросили линейный поиск, это должно сработать.