13 Bublinkové triedenie (BubbleSort) v jazyku C

Zhrnutie prednášky

Prednáška ukazuje prácu s poľom ako parametrom funkcie na príklade bublinkového triedenia (BubbleSort) v jazyku C. Dynamické pole desiatich náhodných čísel od 0 do 9 sa vypisuje funkciou výpis, ktorá prijíma ukazovateľ na pole a počet prvkov. Následne sa definuje triedenie s rovnakými dvoma parametrmi, ktoré porovnáva susedné prvky a volá pomocnú funkciu na ich výmenu. Prvá verzia výmeny pracuje len s kópiami hodnôt, preto pole zostane nezotriedené. Oprava spočíva v odovzdávaní parametrov odkazom cez ukazovatele, teda v použití operátora adresy & pri volaní a dereferencie * vo funkcii. Na záver sa ukazuje, že pole a ukazovateľ na pole sú v podstate rovnocenné.

• - Funkcia s poľom ako parametrom má minimálne dva parametre: ukazovateľ na pole a počet prvkov.
• - Pole možno v hlavičke zapísať ako int x[] alebo int *x, oba zápisy sú zameniteľné.
• - Deklarácia a definícia funkcie by mali byť kvôli prehľadnosti zapísané rovnako.
• - Bublinkové triedenie porovnáva susedné prvky a pri nesprávnom poradí ich vymení.
• - Výmena hodnôt cez parametre odovzdávané hodnotou mení iba kópie, takže pole sa nezotriedi.
• - Správna funkcia vymeň používa ukazovatele: volá sa s operátorom &, vo vnútri sa používa dereferencia *.
• - Identifikátor poľa je v podstate ukazovateľ, preto namiesto &x[i] stačí napísať x + i.

Zhrnutie pripravené s pomocou AI z prepisu videa.