Справочник функций

Ваш аккаунт

Войти через: 
Забыли пароль?
Регистрация
Информацию о новых материалах можно получать и без регистрации:

Почтовая рассылка

Подписчиков: -1
Последний выпуск: 19.06.2015

Сортировка Хоара(для объектов класса)

44K
02 июня 2010 года
m9yt
25 / / 27.02.2010
Всем привет. нашел алгоритм сортировки Хоара через рекурсию.
Применил его к своему классу(объекты этого класса находятся в массиве), но ничего не сортируется.
Код:
void Hoar(Product *b[], int N)
{
    int i=0,j=N;
   
    Product *p, *temp;
    p = b[N>>1];
    do
    {
        while (b->Get_Name()< p->Get_Name()) i++;
        while (b[j]->Get_Name()> p->Get_Name()) j--;
        if (i <= j)
        {
            temp=b;
            b=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);


В чем может быть проблема?
6.2K
04 июня 2010 года
abdyla_v
40 / / 02.02.2006
Вот глянь http://codepad.org/ilsV9Tfc думаю догадаешся
Реклама на сайте | Обмен ссылками | Ссылки | Экспорт (RSS) | Контакты
Добавить статью | Добавить исходник | Добавить хостинг-провайдера | Добавить сайт в каталог