Witam, potrzebny był mi do projektu pewien algorytm sortujący, który znalazłem w internecie, chciałbym się dowiedzieć jak się on nazywa tzn (bąbelkowy, kubełkowy...) chodzi mi o dokładną nazwę. Mam opis i kod, który zamieszczam niżej, szukałem odpowiedzi w internecie ale nic nie znalazłem. Proszę o pomoc.
Sortowanie numer 1:
- Algorytm ustawia pierwszy element listy jako maksimum
- Kolejnym krokiem jest ustawienie wskaznika na kolejny element listy
- W przypadku gdy maksimum jest mniejsze od nastepnego elementu zwieksza sie licznik powtórzeń oraz inicjalizuje zmienna pomocnicza
- Maksimum zostaje ustawione jako większy element, również zmienna pomocnicza jest ustawiona jako wiekszy element
- Zamienia miejscami wartość większa z mniejsza na liście i przechodzi do kolejnego elementu listy
void sortuj(el_listy *lista){
el_listy *wsk;
wsk = lista;
el_listy *maximum, *tmp; /*max = maxymalny element liczby*/
while(wsk)
{
maximum = wsk->val;
tmp = wsk->next;
while(tmp)
{
if (maximum<tmp->val)
{
il_por+=1;
int pom;
maximum = tmp->val;
pom = wsk->val;
wsk->val = tmp->val;
tmp->val = pom;
}
tmp = tmp->next;
}
wsk = wsk->next;
}
}