Sortarea

Sortarea (ordonarea) șirurilor

STEFANIA CLAUDIA VIJULAN

In informatica, sortarea reprezintă rearanjarea elementele dintr-o structură de date în ordine crescatoare (sau descrescătoare). Pentru rezolvarea acestei probleme au fost concepuţi diverşi algoritmi, mai mult sau mai puţin rapizi, mai simpli sau extrem de complicaţi.

​Ce este sortarea?

Fill in the Blanks

Sortați crescător următorul șir:

8 6 15 99 4 0 23 5

​Tipuri de sortare

​1. Sortare prin selecție

​2. Sortare prin selecție directă

​Sortarea prin selecție

​ Pas 1. Determinarea minimul din vector si poziția sa.

Pas 2. Interschimbarea minimul cu primul element din vector si astfel minimul ajunge pe poziția sa finală, în vectorul ordonat.

Reluarea pasului 1 si 2 pentru vectorul cu ultimele n-1 elemente, care trebuie sortat: determinarea minimul dintre ultimele n-1 elemente si mutarea pe a doua poziție, apoi se face același lucru pentru șirul care începe cu al treilea element, până când vectorul este sortat.

Fill in the Blanks

Linia de cod greșită în codul anterior scrisă corect arată astfel:

​Codul scris corect

Multiple Choice

Atunci când aplicăm sortarea prin selecție determinam prima dată ......... din vector si poziția acestuia.

• minimul

• maximul

Multiple Select

Tipurile de sortare sunt

• Sortare prin selecție indirecta

• Sortare prin selecție

• Sortare prin selecție directă