0 / 0 / 0
Регистрация: 15.05.2020
Сообщений: 63
1

Бинарный Поиск в Массиве С++

27.05.2020, 13:36. Показов 222. Ответов 1

Реализовать бинарный поиск в массиве. Для сортировки массива использовать пузырьковый метод сортировки. Для поиска установить счетчик операций сравнения. Сделать выводы относительно их количества и сложности алгоритма.
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
27.05.2020, 13:36
Ответы с готовыми решениями:

Поиск числа в двумерном массиве (бинарный поиск)
Произвожу поиск элемента в массиве двумя способами: линейным(последовательным) поиском и...

Бинарный поиск в массиве
Помогите нужна программа по поиску числа в массиве (бинарным методом). Очень очень нужно:(

Бинарный поиск в массиве
Здравствуйте! Подскажите пожалуйста, как написать программу бинарного поиска в массиве? Вот...

Бинарный поиск в массиве с++
Помогите, пожалуйста с задачей: Создать массив из 20-ти елементов, инициализировать массив. 1)...

1
318 / 215 / 114
Регистрация: 14.05.2020
Сообщений: 890
27.05.2020, 14:01 2
Lyranaut, писал без компилятора, могут быть ошибки!!!!
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
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
#include <iostream>
#include <algorithm>
using namespace std;
 
 
bool bin(int *arr, size_t size, int k)
{
    int l=0, r = size-1, mid;
    while(l<=r)
    {
        mid=(l+r)/2;
        if(arr[mid]==k) {return true;}
        else if(arr[mid]<r) {l=l+1;}
        else {r=r-1;};  
    }   
    return false;
}
 
void sort(int*arr,size_t size)
{
    for(size_t i = 0; i<size-1;++i)
    {
        for(size_t j = i; j<size-i-1;++j)
        {
            if(arr[j]>arr[j+1])
            {
                 swap(arr[j],arr[j+1]);
            }
        }
    }
}
 
int main()
{
    int*arr=new int[5];
    arr[0]=28;
    arr[1]=6;
    arr[2]=9;
    arr[3]=5;
    arr[4]=56;
    
    sort(arr,5);
    
    for(size_t i = 0; i<5; ++i)
    {
        cout<<arr[i]<<" ";
    }
    cout<<endl;
    
    cout<<boolalpha<<bin(arr,5,1)<<endl;
    delete [] arr;
        return 0;
    
}
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
27.05.2020, 14:01
Помогаю со студенческими работами здесь

Бинарный поиск в массиве
Нужно написать программу для курсовой по теме : Разработка Windows приложения для бинарного поиска...

Бинарный поиск в одномерном массиве
Заполнить одномерный массив из n элементов по формуле соотв-ей вашему варианту задания....

Бинарный поиск числа в массиве
Дан упорядоченный массив чисел от 0 до 100. Необходимо выполнить бинарный поиск числа 25. Как его...

Бинарный поиск элемента в массиве
Суть - программа ищет число по формуле K=(a+b)/2 бинарным поиском, и выводит его порядковый номер...

Бинарный поиск в упорядоченном массиве
Задали реализовать бинарный поиск в упорядоченном массиве.Уже пол дня творю,3 листа исписал и...

Бинарный поиск числа в массиве
Здравствуйте имеется программка в которую через клаву вводишь определенное кол-во чисел(кол-во...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru