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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
parkito
11 / 11 / 2
Регистрация: 22.03.2010
Сообщений: 692
#1

Метод бинарной вставки - C++

30.11.2011, 07:35. Просмотров 440. Ответов 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
#include <iostream>
 
using namespace std;
 
int main()
{
      int r,l,x,s,a[]={2,3,1,9,4,6,5,8,7,0},n=10;
for(int i=2;i<n;i++)
{
if (a[i-1]>a[i])
{
x=a[i];
l=1;
r=i-1;
}
do
{
s=(l+r)/2;
if(a[s]<x)
l=s+1;
else
r=s-1;
}while(r>l);
for(int j=i-1;j>0;j--)
{a[j+1]=a[j];
a[l]=x;
}
}
for(int i=0;i<n;i++)
cout<<a[i]<<endl;
cin.get();
cin.get();
return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.11.2011, 07:35     Метод бинарной вставки
Посмотрите здесь:

Метод вставки - C++
Расположение массива в порядке убывания методом вставки!!! Как это? Я просто саму задачу не понимаю, решить, думаю, смогу??? По убыванию...

Метод вставки - C++
#include &quot;stdafx.h&quot; #include &lt;iostream&gt; using namespace std; int main() { const int n = 10; int a; int key = 0, j = 0; ...

Метод простой вставки с модификацией - C++
Помогите пожалуйста мне в решении этой задачи Дан алгоритм сортировки #include &lt;iostream&gt; using namespace std; int main()...

Распараллеливание алгоритма сортировки - метод вставки - C++
Здравствуйте нужно осуществить распараллеливание алгоритма сортировки - метод вставки на N отдельных потоков. Есть идеи как это...

Перегрузка бинарной операции < - C++
Всем привет написал перегрузку для структуры: typedef struct t_FileInfo { t_String file_name; /*имя файла*/ t_String...

Размер бинарной кучи, процедура heapify - C++
Не могу понять, каким образом надо работать с параметром &quot;размер кучи&quot; при реализации сортировки пирамидой. В псевдокоде написано, что в...

Ошибка компиляции: нет перегруженной бинарной операции +. - C++
Подскажите в чем ошибка. Компилятор говорит что нет перегруженной бинарной операции + для такого типа (41 строка) #include &lt;iostream&gt; ...

Функция, которая число с клавиатуры выводит в бинарной форме - C++
Kak mozno napisat funkciju ili programu, kotoraja zadanoje cislo na klaviature vivodit na ekran v binernoj forme. Spasibo

С++ и шестнадцатиричные вставки - C++
не раз встречал в примерах С++ встречал вставки по типу 0x... очень бы хотелось этим научиться пользоваться. гугл не ответил на мой вопрос...

Ассемблеровские вставки - C++
Пользуюсь на C++ ассемблеровскими вставками, как на assembler хранить число типа double (8 байт), если регистры вмещают по 4 байта.


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru