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

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

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

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

Ответ
 
Опции темы Поиск в этой теме
Старый 30.07.2014, 13:14   #1
Kot070
Форумчанин
 
Регистрация: 22.12.2012
Сообщений: 139
По умолчанию Сортировка

Написал метод сортировки, но при его вызове программа зависает
Код:
void llist_bubble_sort(void) 
{ 
 struct LIST *a = NULL; 
 struct LIST *b = NULL; 
 struct LIST *c = NULL; 
 struct LIST *e = NULL; 
 struct LIST *tmp = NULL; 

 while(e != head->next) 
 { 
        c = a = head; 
        b = a->next; 
                while(a != e) 
                { 
                        if(a->data > b->data) 
                        { 
                                if(a == head) 
                                { 
                                        tmp = b -> next; 
                                        b->next = a; 
                                        a->next = tmp; 
                                        head = b; 
                                        c = b; 
                                } 
                                else 
                                { 
                                        tmp = b->next; 
                                        b->next = a; 
                                        a->next = tmp; 
                                        c->next = b; 
                                        c = b; 
                                }
                        } 
                        else 
                        { 
                                c = a; 
                                a = a->next; 
                        } 
                        b = a->next; 
                        if(b == e) 
                                e = a; 
                } 
        }
}
всю программа в архиве
Вложения
Тип файла: rar main.rar (2.2 Кб, 7 просмотров)
Kot070 вне форума Ответить с цитированием
Старый 30.07.2014, 13:23   #2
Stilet
Белик Виталий :)
Старожил
 
Аватар для Stilet
 
Регистрация: 23.07.2007
Сообщений: 57,097
По умолчанию

Твой способ обязателен? Если нет, то предлагаю воспользоваться вот таким примером: http://www.programmersforum.ru/showt...t=70310&page=3
I'm learning to live...
Stilet вне форума Ответить с цитированием
Старый 30.07.2014, 13:25   #3
Kot070
Форумчанин
 
Регистрация: 22.12.2012
Сообщений: 139
По умолчанию

я не понимаю как применить пузырька к своей ситуации, поэтому и прошу помощи поправить ее
Kot070 вне форума Ответить с цитированием
Старый 30.07.2014, 13:44   #4
Kot070
Форумчанин
 
Регистрация: 22.12.2012
Сообщений: 139
По умолчанию

вроде как описан метод правильно но он не работает
Kot070 вне форума Ответить с цитированием
Старый 30.07.2014, 14:05   #5
rrrFer
Санитар
Старожил
 
Аватар для rrrFer
 
Регистрация: 04.10.2008
Сообщений: 2,577
По умолчанию

Не знаю че ты там пытался делать, я бы пузырьковую сортировку списка писал примерно так:
Код:
node *list; // твой список
node *p;
bool hasSwapped;

do {
  hasSwapped = false;
  p = list;
  while (p->next) {
    if (p->val < p->next->val) {
      swap(&p->val, &p->next->val);
      hasSwapped = true;
    }
    p = p->next;
  }
} while (hasSwapped);
Не проверял, могут быть опечатки.
rrrFer вне форума Ответить с цитированием
Ответ


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



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Быстрая сортировка(сортировка Хоара). Сортировка фрагмента массива [C++] druger Помощь студентам 0 20.04.2012 15:49
Сортировка Шелла и Шейкер-сортировка AleksandrMakarov Паскаль, Turbo Pascal, PascalABC.NET 11 11.03.2012 12:18
Сортировка массива методами предсортировки и слияния, и пирамидальная сортировка. lenny_24 Помощь студентам 2 17.04.2011 18:57
паскаль,одномерный массив,сортировка вставка,сортировка убывания,от максимального до конца немозг Помощь студентам 11 06.02.2010 21:57
Сортировка файлов в Explorer vs сортировка в Delphi mutabor Общие вопросы Delphi 11 04.09.2009 14:32