Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Алгоритм слияния(Merge) 
:(
    Опции темы
Abbath1349
Дата 30.3.2012, 19:07 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


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

Репутация: нет
Всего: нет
Пытаюсь реализовать алгоритм слияния(Merge) по книжке с Java переделал на С++, он у меня сортирует не до конца вроде все перепроверил подскажите,что тут не верно?
Код

    void MergeSort::merge(vector<char> &arr,int lo,int mid,int hi)
    {
        temp=new char[hi+1];
        int i=lo,j=mid+1;
        for(int i=0;i<=hi;i++)
            temp[i]=arr[i];
        for(int k=lo;k<=hi;k++)
            if        (temp[j]<arr[i])    arr[k]=temp[j++];
            else if    (j>hi)                arr[k]=temp[i++];
            else if    (i>mid)                arr[k]=temp[j++];
            else                        arr[k]=temp[i++];
        delete[]temp;
    }
PM MAIL   Вверх
  
 Ответ в темуСоздание новой темы Создание опроса
Правила форума "Алгоритмы"

maxim1000

Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.

Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000.
 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Алгоритмы | Следующая тема »

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


 




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


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

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