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

30.11.2011, 07:35. Показов 677. Ответов 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;
}

IT_Exp

Эксперт

34794 / 4073 / 2104

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

Сообщений: 32,602

Блог

30.11.2011, 07:35

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

Поменять метод пузырька на метод вставки
int main() { SetConsoleCP(1251); SetConsoleOutputCP(1251); srand(time(NULL)); int arr, tmp; int temp, n = 0; for (int i...

Метод вставки
#include "stdafx.h" #include <iostream> using namespace std; int main() { const int n = 10; int a; int key = 0, j = 0; ...

Метод вставки на с++
Нужно сделать,чтобы список формировался по дате рождения ( возрастанию ). Список создал, пузырьковым методом сделал. Не могу осилить метод...

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

BasicMan

Эксперт

29316 / 5623 / 2384

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

Сообщений: 30,364

Блог

30.11.2011, 07:35

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

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

Метод сортировки ( вставки)
Может кто помочь написать метод вставки. Я написал, но препод сказал, что нужно убрать лишние действия ( свапы ). Тоесть свапать уже...

Метод простой вставки с модификацией
Помогите пожалуйста мне в решении этой задачи Дан алгоритм сортировки #include <iostream> using namespace std; int...

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

Сортировка матрицы построчно по возрастанию (метод вставки)
народ помогите плиз. нужно сделать сортировку По возрастанию по строкам вставкой. void main() { int a; FILE *f; ...

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

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

Новые блоги и статьи Все статьи Все блоги /
Сумматор с применением элементов трёх состояний. 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;. . .
Отправка уведомления на почту при изменении наименования справочника Maks 24.03.2026 Программная отправка письма электронной почты на примере изменения наименования типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной. . .	модель ЗдравоСохранения 5. Меньше увольнений- больше дохода! anaschu 24.03.2026 Теперь система здравосохранения уменьшает количество увольнений. 9TO2GP2bpX4 a42b81fb172ffc12ca589c7898261ccb/ https:/ / rutube. ru/ video/ a42b81fb172ffc12ca589c7898261ccb/ Слева синяя линия -. . .	Midnight Chicago Blues kumehtar 24.03.2026 Такой Midnight Chicago Blues, знаешь?. . Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .	SDL3 для Desktop (MinGW): Вывод текста со шрифтом TTF с помощью библиотеки SDL3_ttf на Си и C++ 8Observer8 24.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-text-sdl3-c. zip finish-text-sdl3-cpp. zip

Наверх