Čo je algoritmus triedenia výberu [vysvetlené na praktickom príklade]

Výberové triedenie je jednoduchý triediaci algoritmus, ktorý funguje tak, že opakovane vyberie najmenší nezoradený prvok a umiestni ho na začiatok nezoradenej časti poľa. Tu je podrobné vysvetlenie, ako funguje triedenie výberu:

1. Začnite prvým nezoradeným prvkom v poli. Toto je zvyčajne druhý prvok, pretože prvý prvok je už štandardne zoradený.

2. Nájdite najmenší prvok v nezoradenej časti poľa.

3. Vymeňte najmenší prvok za prvý nezoradený prvok.

4. Opakujte kroky 2 a 3, kým nebude celé pole zoradené.

Tu je príklad, ako funguje triedenie výberu v nasledujúcom poli:

```

[5, 3, 8, 2, 1]

```

1. Začnite s druhým prvkom (3).

2. Nájdite najmenší prvok v nezoradenej časti poľa (2).

3. Vymeňte najmenší prvok za prvý nezoradený prvok (3 a 2).

```

[2, 3, 8, 5, 1]

```

4. Opakujte kroky 2 a 3, kým nebude celé pole zoradené.

```

[1, 2, 3, 5, 8]

```

Konečné zoradené pole je [1, 2, 3, 5, 8].

Časová zložitosť triedenia výberu je O(n^2), kde n je počet prvkov v poli. To znamená, že čas trvania triedenia výberu sa zvyšuje kvadraticky so zväčšovaním veľkosti poľa. Pre malé polia môže byť triedenie výberu efektívnym triediacim algoritmom, ale pre veľké polia nie je také efektívne ako iné triediace algoritmy, ako napríklad rýchle triedenie alebo zlučovacie triedenie.

• Predchádzajúca strana: Čo je to algoritmus bublinového triedenia [Vysvetlené na príkladoch] 
• Ďalšia strana: Čo je algoritmus triedenia vkladania [vysvetlené na praktickom príklade]