SORTAREA TABLOURILOR UNIDIMENSIONALE PRIN

METODA SELECTIEI DIRECTE

-SELECT SORT-

Prof. Sofroni Iulia

DESCRIEREA METODEI

Prin această metodă se aduce pe prima pozitie elementul cu valoarea cea mai mica din cele n elemente, apoi pe pozitia a 2-aelementul cu cea mai mica valoare din ultimele n-1, pe pozitia 3 elementul cel mai mic din ultimele n-2 s.a.m.d pana se ajunge la finalul vectorului.

ENUNŢUL PROBLEMEI:

Se dă un tablou a cu n elemente întregi. Să se realizeze sortarea crescătoare a elementelor tabloului.

FIE TABLOUL UNIDIMENSIONAL A CE ARE URMĂTORUL CONŢINUT:

7 25108

21 43

5

5

a:

FIE TABLOUL UNIDIMENSIONAL A CE ARE URMĂTORUL CONŢINUT:

5 25108

21 43

7

5

a:

FIE TABLOUL UNIDIMENSIONAL A CE ARE URMĂTORUL CONŢINUT:

5 25107

21 43

8

5

a:

FIE TABLOUL UNIDIMENSIONAL A CE ARE URMĂTORUL CONŢINUT:

5 2587

21 43

10

5

a:

VARIABILE NECESARE a – tabloul unidimensional; n – lungimea tabloului; aux – pentru interschimbul elementelor (de

acelaşi tip cu elementele tabloului); i – contor pe care se aduce valoarea minima din

ultimele n-i-1; j – contor pentru parcurgerea ultimelor n-i-1

elemente pentru identificarea minimului; se initializeaza cu i+1

ALGORITMUL for(i=0;i<n-1;i++)for(j=i+1;j<n;j++) if(a[i]>a[j]) { aux =a[i]; a[i] =a[j]; a[j]=aux; }

APLICATIA 1

Sa se scrie un program care citeste un vector, il afiseaza, sorteaza descrescator elementele acestuia si apoi il reafiseaza sortat.