Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > C/C++: Для новичков > Помогите разобраться с сортировкой


Автор: jewel 26.5.2009, 22:30
Ребят подскажите что за метод сортировки здесь применяется


int swap(EXPORT *a, EXPORT *b) //funktia obmena-sort
{
EXPORT *pa,*pb, t;
if(first==NULL) return 0;
if(a==NULL || b==NULL) return 0;
pa=a->next;
pb=b->next;
t=*a;
*a=*b;
*b=t;
a->next=pa;
b->next=pb;
return 1;}
//--- пример функции сортировки

int sortart(int n) 
{ int i, k;
EXPORT *a,*b;

for(i=0;i<n-1;i++) //выполняется цикл, для прохождения по всем элементам базы данных
{ a=first;
b=a->next;
for(k=0;k<n-i-1;k++) 

{ if (a->art > b->art)

{ swap(a,b);} // обмен «а» и «b» местами
a=a->next; /* передача «а» и «b» следующих ячеек памяти*/
b=b->next;}}
return 1;}

это ПУЗЫРЬКОВЫЙ МЕТОД???? 

Автор: azesmcar 26.5.2009, 23:00
Цитата(jewel @  26.5.2009,  22:30 Найти цитируемый пост)
это ПУЗЫРЬКОВЫЙ МЕТОД???? 

Написано как-то запутанно

да...
Цитата

for(i=0;i<n-1;i++) //выполняется цикл, для прохождения по всем элементам базы данных
{ a=first;
b=a->next;
for(k=0;k<n-i-1;k++) 

по этим двум циклам опознаю

Автор: jewel 26.5.2009, 23:10
спс большое ))))))))

запутанно потому что вытаскивал по кускам из кода)))))))))

Автор: andrew_121 26.5.2009, 23:27
Вот написал же. Сам не понимает что за метод получился smile  smile  smile  smile  smile  smile  smile  smile  smile  smile 

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)