Analist:
Enuntul problemei:
Sa se sorteze prin selectie directa elementele unui vector care se citesc de la tastatura.
Prin selectie directa se aduce pe prima pozitie elementul cu valoarea cea mai mica din cele n elemente ale vectorului, apoi se aduce pe pozitia a doua elementul cu cea mai mica valoare din ultimele n-1 elemente ale vectorului.
Pentru acest algoritm avem nevoie de urmatoarele variabile de memorie:
"a" pentru citirea vectorului;
"n" pentru lungimea logica a vectorului;
"aux" pentru retinerea elementului, pentru a nu se pierde;
"i" si "j" pentru a contoriza pozitia elementului.
Algoritm
Se citeste numarul de elemente;
Se citesc elementele vectorului;
Se afiseaza vectorul inainte de sortare;
Se ia primul element al vectorului si se testeaza cu toate cele n elemente, daca este cel mai mic se pune pe prima pozitie;
Se afiseaza vectorul dupa sortare.
Date de intrare:
Vectorul inainte de sortare;
Date de iesire:
Vectorul dupa sortare.
|
