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

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

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

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

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

Ответ
 
Опции темы Поиск в этой теме
Старый 02.06.2010, 18:45   #1
m9yt
Форумчанин
 
Регистрация: 17.11.2009
Сообщений: 108
По умолчанию Сортировка Хоара(для объектов класса)

Всем привет. нашел алгоритм сортировки Хоара через рекурсию.
Применил его к своему классу(объекты этого класса находятся в массиве), но ничего не сортируется.

Код:
void Hoar(Product *b[], int N)
{
    int i=0,j=N;
    
    Product *p, *temp;
    p = b[N>>1];
    do 
    {
        while (b[i]->Get_Name()< p->Get_Name()) i++;
        while (b[j]->Get_Name()> p->Get_Name()) j--;
        if (i <= j) 
        {
            temp=b[i]; 
            b[i]=b[j]; 
            b[j]=temp;
            i++; 
            j--;
        }
    } 
  while (i<=j);
  if (j>0) Hoar(b,j);
  if (N>i) Hoar(b+i,N-i);
}

Product* a[100];//перед вызовом функции Hoar() массив заполнен указателями на объекты.
Hoar(a, collection->size()-1);
В чем может быть проблема?
m9yt вне форума Ответить с цитированием
Ответ


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



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Сортировка двумерного массива по столбцам методом быстрой сортировки( Хоара) и пирамидальной. tworc22 Помощь студентам 3 28.10.2011 23:05
создание объектов класса Serjuk Общие вопросы C/C++ 8 13.05.2010 18:54
Коллекция объектов класса в С++ MarihuanaP Помощь студентам 2 09.05.2010 13:06
Создание объектов класса в цикле Formdet Общие вопросы .NET 4 23.04.2010 21:43
сортировка массива Методом Хоара (быстрой сортировкой) wild-weight Паскаль, Turbo Pascal, PascalABC.NET 3 26.09.2009 16:46