Informatică Algoritmi
Sortarea prin selectie pseudocod
Sortarea prin selecție este un algoritm care sortează o listă găsind repetat elementul minim și plasându-l la început. Pseudocodul descrie pașii fără a folosi o anumită limbă de programare.
Pseudocod pentru sortarea prin selecție
- 1 Pasul 1 - Inițializare Pentru i de la 0 la n-2, unde n este lungimea listei.
- 2 Pasul 2 - Găsește minimul Set min_index = i. Pentru j de la i+1 la n-1, dacă lista[j] < lista[min_index], atunci min_index = j.
- 3 Pasul 3 - Schimbă elementele Schimbă lista[i] cu lista[min_index].
- 4 Pasul 4 - Repetă Continuă până când i = n-1.
Exemplu cu valori
- 1 Lista inițială [3, 1, 4, 2]
- 2 Iterația 1 (i=0) Minimul este 1 la index 1, schimbă cu index 0: [1, 3, 4, 2]
- 3 Iterația 2 (i=1) Minimul în sublista [3,4,2] este 2 la index 3, schimbă cu index 1: [1, 2, 4, 3]
- 4 Iterația 3 (i=2) Minimul în sublista [4,3] este 3 la index 3, schimbă cu index 2: [1, 2, 3, 4]
Implementează acest pseudocod în Python sau C pentru a exersa - începe cu liste mici ca [5,2,8].