SORTAREA TABLOURILOR UNIDIMENSIONALE PRIN METODA SELECTIEI DIRECTE -SELECT SORT-
description
Transcript of SORTAREA TABLOURILOR UNIDIMENSIONALE PRIN METODA SELECTIEI DIRECTE -SELECT SORT-
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.