Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > C/C++ программирование > Общие вопросы C/C++
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 30.11.2011, 09:23   #1
parkito
Пользователь
 
Регистрация: 17.02.2011
Сообщений: 24
По умолчанию Метод бинарной вставки

Подскажите пожалуйста ошибку в моем алгоритме бинарной вставки

PHP код:
#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;

parkito вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
метод вставки в нужную позицию; компонент ListView studenth Общие вопросы C/C++ 2 09.04.2013 13:28
исследовать метод квадратных корней и метод Холецкого для решения СЛАУ Vит@x@ Помощь студентам 0 22.11.2011 10:47
Turbo Pascal[програмыки : текстовая\метод симпсона\метод половинного деления qsccsq Помощь студентам 7 24.12.2010 05:23
матрица и метод вставки xamelion Помощь студентам 2 26.12.2009 09:41