Модераторы: Daevaorn
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Сортировка массива методом бинарных вставок 
:(
    Опции темы
kostyantmb
Дата 15.2.2005, 19:25 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 58
Регистрация: 1.12.2004

Репутация: нет
Всего: нет
Сортировка массива по возрастанию методом бинарных вставок кто-нить знает как реализовать?
PM MAIL   Вверх
_hunter
Дата 15.2.2005, 20:06 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Участник Клуба
Сообщений: 8564
Регистрация: 24.6.2003
Где: Europe::Ukraine:: Kiev

Репутация: 16
Всего: 98
я знаю smile

( извеняюсь за оффтоп, но не смог удержаться )



--------------------
Tempora mutantur, et nos mutamur in illis...
PM ICQ   Вверх
kostyantmb
Дата 16.2.2005, 17:22 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 58
Регистрация: 1.12.2004

Репутация: нет
Всего: нет
_hunter: можешь подсказать?
PM MAIL   Вверх
_hunter
Дата 16.2.2005, 17:35 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Участник Клуба
Сообщений: 8564
Регистрация: 24.6.2003
Где: Europe::Ukraine:: Kiev

Репутация: 16
Всего: 98
что именно тебе не понятно? во всех твоих темах алгоритм уже написан


--------------------
Tempora mutantur, et nos mutamur in illis...
PM ICQ   Вверх
kostyantmb
Дата 17.2.2005, 18:26 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 58
Регистрация: 1.12.2004

Репутация: нет
Всего: нет
Нет, там ничего нет, не обижайся, проверь ещё все темы, этот правильный:
Код

void binaryinsertionsort(ap::real_1d_array& arr, int n)
{
   int b;
   int c;
   int e;
   int i;
   int j;
   int k;
   double tmp;

   i = 2;
   do
   {
       b = 1;
       e = i-1;
       c = (b+e)/2;
       while(b!=c)
       {
           if( arr(c-1)>arr(i-1) )
           {
               e = c;
           }
           else
           {
               b = c;
           }
           c = (b+e)/2;
       }
       if( arr(b-1)<arr(i-1) )
       {
           if( arr(i-1)>arr(e-1) )
           {
               b = e+1;
           }
           else
           {
               b = e;
           }
       }
       k = i;
       tmp = arr(i-1);
       while(k>b)
       {
           arr(k-1) = arr(k-1-1);
           k = k-1;
       }
       arr(b-1) = tmp;
       i = i+1;
   }
   while(i<=n);
}
PM MAIL   Вверх
_hunter
Дата 17.2.2005, 18:29 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Участник Клуба
Сообщений: 8564
Регистрация: 24.6.2003
Где: Europe::Ukraine:: Kiev

Репутация: 16
Всего: 98
нет ничего, это чего нет?
программы -- нет, а алгоритм ты сам повписывал


--------------------
Tempora mutantur, et nos mutamur in illis...
PM ICQ   Вверх
  
 Ответ в темуСоздание новой темы Создание опроса
Правила форума "С++:Общие вопросы"
Earnest Daevaorn

Добро пожаловать!

  • Черновик стандарта C++ (за октябрь 2005) можно скачать с этого сайта. Прямая ссылка на файл черновика(4.4мб).
  • Черновик стандарта C (за сентябрь 2005) можно скачать с этого сайта. Прямая ссылка на файл черновика (3.4мб).
  • Прежде чем задать вопрос, прочтите это и/или это!
  • Здесь хранится весь мировой запас ссылок на документы, связанные с C++ :)
  • Не брезгуйте пользоваться тегами [code=cpp][/code].
  • Пожалуйста, не просите написать за вас программы в этом разделе - для этого существует "Центр Помощи".
  • C++ FAQ

Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, Earnest Daevaorn
 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | C/C++: Общие вопросы | Следующая тема »

Подписаться на тему | Подписка на этот форум | Скачать/Распечатать тему


 




[ Время генерации скрипта: 0.0795 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
 По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.