| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > 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, 23:10 |
| спс большое )))))))) запутанно потому что вытаскивал по кускам из кода))))))))) |
| Автор: andrew_121 26.5.2009, 23:27 |
| Вот написал же. Сам не понимает что за метод получился |