VPF::Как сделать сортировку линейного списка (пузырь)?

diman_bulgar

Дата 9.1.2006, 01:01 (ссылка)

(голосов: 0)

Загрузка ...

Unregistered

Сортировка линейного списка методом пузырька и методом вставки . Сравнение методов.
smile

Guest

Дата 9.1.2006, 01:08 (ссылка)

(голосов: 0)

Загрузка ...

Unregistered

на С++

Fin

Дата 9.1.2006, 02:03 (ссылка)

(нет голосов)

Загрузка ...

Дракон->Спать();

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

Репутация: 3
Всего: 10

Возьми любую серьезную книгу по Алгоритмам. Там даны полные математические выкладки по пузырьку и вставкам. Рекомендую Д.Кнут "Искусство программирования".

--------------------

Пролетал мимо.

Guest

Дата 9.1.2006, 02:17 (ссылка)

(голосов: 0)

Загрузка ...

Unregistered

мне на С++ надо и именно для линейного списка smile

BreakPointMAN

Дата 9.1.2006, 02:25 (ссылка)

(нет голосов)

Загрузка ...

Опытный

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

Репутация: 14
Всего: 24

Как это ни странно, но никто, кажется, не знает, о существовании на этом форуме ветки Коллекция алгоритмов от Johna Smith, в которой есть и сортировка: Сортировка массивов.

Ну а из книг, конечно, Кнут и Кормэн... smile

Полезная ссылка по теме: http://algolist.manual.ru/sort/index.php
Добавлено @ 02:32

Цитата(Guest @ 9.1.2006, 02:17

)

именно для линейного списка

посмотри по данным ссылкам, может быть найдешь что полезное...

--------------------

"Разруха не в клозетах, а в головах." © Ф.Ф. Преображенский (М.Булгаков, "Собачье сердце")

Guest

Дата 9.1.2006, 03:06 (ссылка)

(голосов: 0)

Загрузка ...

Unregistered

Вот код Johna Smithа :

Код


#include <stdio.h>
#include <iostream.h>
#include <stdlib.h>
struct item
{
 int element;
 item *next;
};

item *list; 
item *p; 

void Add(int element)
{
 p->next=(item*)malloc(sizeof(item));
 p=p->next;
 p->element=element;
 p->next=NULL;
}

item* Search(int element)
{
 item *i,*result=NULL;
 char found=0;

 i=list->next;
 while (i!=NULL && found==0)
 {
   if (i->element==element)
   {
     found=1;
     result=i;
   }
   i=i->next;
 }

 return result;
}

void printlist(void)
{
 item *p;

 p=list->next;
 while (p!=NULL)
 {
   printf("%d ",p->element);
   p=p->next;
 }
}

void main(void)
{
 list=(item*)malloc(sizeof(item));
 list->element=0;
 list->next=NULL;
 p=list;

 Add(4);
 Add(7);
 Add(2);
 Add(12);
 Add(0);
 Add(8);
 printlist();
 free(list);
}

Теперь хочу отсортировать методом "пузырька" этот список . КАК ??? Кто знает ?

threef

Дата 11.1.2006, 19:58 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 375
Регистрация: 27.10.2005
Где: Запорожье

Репутация: 9
Всего: 10

Код


void swapitem(item*&a,item*&b)
{
    item c;
    c.element=b->element;
    b->element=a->element;
    a->element=c.element;
}
void bublesortlist(void)
{
   item *p,*q,*end=NULL;
   q=list->next;
   while( q->next!=end)
   {
       for(p=q;p->next!=end;p=p->next)
       {
           if(p->element>p->next->element)
           {
               swapitem(p,p->next);
           }
       }
       end=p;
   }
}

Неча тут знать. Трясти надо. Это к предыдущему коду

Guest

Дата 11.1.2006, 23:42 (ссылка)

(голосов: 0)

Загрузка ...

Unregistered

огромно спасибо smile

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Общие вопросы \| Следующая тема »