Что означает двоичный поиск?Как определить позицию, где в этот массив можно вставить число x

07.12.2014, 23:10. **Показов** 2304. **Ответов** 1

Author24 — интернет-сервис помощи студентам

помогите решить эту задачу "Элементы массива не убывают. Двоичным поиском определить позицию, где в этот массив можно вставить данное число x."
буду благодарен

@olgashat · 08.12.2014, 13:38

https://ru.wikipedia.org/wiki/... 1%81%D0%BA

C++

#include <iostream>
using namespace std;
int p_dv(int a[], int  n, int x)
{
    int i = 0, j = n - 1, m;
    while (i<j)
    {
        m = (i + j) / 2;
        if (x > a[m])
            i = m + 1;
        else j = m;
    }
    cout << i << endl;
    if (a[i-1] <= x && a[i+1] >= x) return i;
    else return -1;
}
 
 
 
void main()
{
    int mas[10] = { 0, 1, 2, 4, 5, 6, 7, 8, 9, 10 }, x = 3;
    int poz = p_dv(mas, 10, x);
    cout << poz << endl;
    system("pause");
}

kosim
		1
	Что означает двоичный поиск?Как определить позицию, где в этот массив можно вставить число x 07.12.2014, 23:10. Показов 2304. Ответов 1 Метки нет (Все метки) помогите решить эту задачу "Элементы массива не убывают. Двоичным поиском определить позицию, где в этот массив можно вставить данное число x." буду благодарен

	08.12.2014, 13:38

Опции темы

Что означает двоичный поиск?Как определить позицию, где в этот массив можно вставить число x

Решение