Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

Бинарный поиск в массиве - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Указатели http://www.cyberforum.ru/cpp-beginners/thread60456.html
Дан массив символьных строк, найти номер строки с максимальным числом лат. букв. Зарание спасибо. Нада решить с помощью указателей.. на "Си" З.ы. Умоляю.. помогите :S
C++ Не могу найти ошибку Осуществить циклический сдвиг квадратной матрицы размерности NxN вправо на N элементов таким образом: элементы 1-й строки сдвигаются в последний столбец снизу вверх, из него - в последнюю строку... http://www.cyberforum.ru/cpp-beginners/thread60450.html
Функции. Вычислить результат выражения C++
Вычислите результат выражения ((A/B+C)-(C/B-C))*E/F В виде правильной дроби, где A,B,C,E,F - целые числа. Воспользуйтесь формулой сложения дробей. Вот такая задачка. Подскажите как решить? :)...
C++ алгоритм: заменить повторяющиеся элементы
помогите, пожалуйста, с алгоритмом задачи: заменить повторяющиеся элементы квадратной матрицы NхN (в ней нет 0 и 1) на 1, а неповторяющиеся элементы на 0. если несложно, напишите, плиз, алгоритм...
C++ Что не правильно в функции? http://www.cyberforum.ru/cpp-beginners/thread60440.html
Я плохо прописываю функции и решил поучиться. Для примера решил написать функцию для сортировки одномерного массива по возрастанию. #include <iostream> using namespace std; const int k = 100; ...
C++ Найти ближайший элемент. Написать функцию нахождения в массиве целых чисел элемента, ближайшего к значению второго фргумента типа int.. заранее благодарю подробнее

Показать сообщение отдельно
Gravity
563 / 557 / 39
Регистрация: 29.01.2009
Сообщений: 1,274
01.11.2009, 21:48
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
#include <stdio.h>
 
int binsearch(int x, int v[], int n)
{
    int low, high, mid;
 
    low = 0;
    high = n;
    while(low <= high) {
        mid = (low + high) / 2; 
        if(x < v[mid])              
            high = mid - 1;
        else if(x > v[mid])
            low = mid + 1;
        else
            return mid;
    }
    return -1;
}
 
int main()
{
    int i, ret, num, nsize = 6, a[6];
    
    /* заполнение массива */
    for(i = 0; i < nsize; i++) {
        a[i] = i;
        printf("%d ", a[i]);
    }
    
    num = 1;
 
    /* поиск числа num в массиве a */
    if( (ret = binsearch(num, a, nsize)) < 0)
        printf("\nЧисло %d отсутствует в массиве\n", num);
    else
        printf("\nЧисло %d находится в a[%d]\n", num, ret);
    return 0;
}
3
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru