Бинарная сортировка

11.11.2013, 01:02. Показов 945. Ответов 0

Метки нет (Все метки)

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

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
55
56
57
58
59
60
61
62
63
64
65
66
#include <iostream>
#include <fstream>
#include <conio.h>
#include <clocale>
using namespace std;
int main()
{
    setlocale (LC_ALL, "Russian");
    int a[100];
    int i = 0;
    
    float s=0;
 
 
 
    fstream f("text.txt");
    while (!f.eof())
    {
        f >> a[i]; 
        i++;
        
    }
    f.close();
    cout << "Введите n:"<<endl;
    int n;
    cin>>n;
 
    
 
    for ( i = 0; i != n; i++)
        s += a[i];
int s1=s/n;
    cout << "Среднее арифметическое= " << s1<<endl; 
 
 
//Бинарный поиск
 
int l(0),r(n-1),j=-1,m,k;
while (l<=r)
{
m=(l+r)/2;
if (n>a[i]);
l=m+1;
if (n<a[i])
r=m-1;
if (a[i] == s1)
{cout <<"Cey element nam pidhodit: "<<a[i]<<endl;
}
else cout <<"нет"<<endl;
 
break;
}
 
//Конец бинарного поиска
 
    //if (a[i] == s1)
    //{
 
 
        //cout <<"Cey element nam pidhodit: "<<a[i]<<endl;
    //}
    //else cout <<"Cey element ne pidhodit: "<<a[i]<<endl;
    
    getch  ();
    return 0;
}

Помогите исправить код, что бы бинарная сортировка работала

cpp_developer

Эксперт

20123 / 5690 / 1417

Регистрация: 09.04.2010

Сообщений: 22,546

Блог

11.11.2013, 01:02

Ответы с готовыми решениями:

Двоичная(бинарная) сортировка
Бегло прочел про эту сортировку и понял что она ориентирована на числовые заранее отсортированные массивы. А возможно ли ней например...

Бинарная сортировка файла
Помогите исправить код, что бы бинарная сортировка работала. #include <iostream> #include <fstream> #include <conio.h> ...

Бинарная переменная
Подскажите пожалуйста можно ли создать переменную, которая будет иметь два значения true и false. И если да то как это сделать.

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.

raxper

Эксперт

30234 / 6612 / 1498

Регистрация: 28.12.2010

Сообщений: 21,154

Блог

11.11.2013, 01:02

Помогаю со студенческими работами здесь

Бинарная тема)
Ребят может у кого есть код и может поделиться) смысл темы такой 1) создаём массив на N элементов Int 2) пишем в файл в бинарном виде,...

Бинарная ассоциация
Добрый день есть статья которая расположена по адресу http://habrahabr.ru/post/150041/, пытаюсь разобраться и сделать это на C++,...

Бинарная запись в файл
Приветствую! Пишу архиватор. Нужно записать в файл бинарные данные и казалось бы ничего сложного... Открываю/создаю файл для вывода ...

Бинарная перегрузка оператора +
Помогите с 3) пожалуйста. Как я могу найти середину отрезка, если у меня известно только x и y. Просто поделить их на 2? Или я как-то...

Бинарная запись в файл
Здравствуйте, нашел подобную тему на этом форуме, но я бы хотел уточнить кое-что. Такой код из книги Лафоре: #include...

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

Или воспользуйтесь поиском по форуму:

Новые блоги и статьи Все статьи Все блоги /
Functional First Web Framework Suave DevAlt 30.03.2026 Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .	Автоматическое создание документа при проведении другого документа Maks 29.03.2026 Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .	Настройка движения справочника по регистру сведений Maks 29.03.2026 Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .	Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .
Сумматор с применением элементов трёх состояний. Hrethgir 26.03.2026 Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .	Автозаполнение реквизитов при создании документа Maks 26.03.2026 Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .	Команды формы и диалоговое окно Maks 26.03.2026 1. Команда формы "ЗаполнитьЗапчасти". Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных. . .	Кому нужен AOT? DevAlt 26.03.2026 Решил сделать простой ланчер Написал заготовку: dotnet new console --aot -o UrlHandler var items = args. Split(":"); var tag = items; var id = items; var executable = args;. . .

Наверх