Sortare Prin Metoda1

• 1. Sortare prin metodade selectie Muste Petrica V.Clasa a XI-a C Profesor :Kabai Timea

2. Teorie

• In caz de ordonare crescatoare pornind de la primul element se cauta valoarea minima din tablou,aceasta se aseaza pe prima pozitie printr-o interschimbare intre elementul de pe prima pozitie si elementul minim,apoi se reia algoritmul pornind de la a 2a pozitie si se cauta minimul intre elementele a[1] a[2]->a[n] acesta se interschimba cu al 2lea daca este cazul si procedeul se continua pana la ultimul element

3. Problema

• Sa se ordoneze crescator un vector A prin metoda de selectie.

4. Exemplu

• N=5

• i= 12345

5 0 8 7 3 5. 0 3 5 7 8 5 0 3 5 7 8 5 8 0 3 5 7 8 4 0 3 5 7 8 5 5 0 3 8 7 5 3 0 38 7 5 5 3 0 5 8 7 3 2 0 5 8 7 3 2 0 5 0 8 7 3 1 Noul tabloul Pozitia minimului Minimul Tabloul A Pasul (i) 6. Programul in limbajul Pascal

• Program metoda_selectiei;

• Type vector=array [1..100] of integer;

• Var a:vector;

• i,j,min,aux:integer;

• Begin

• Write (n=);readln(n);

• For i:=1 to n do begin

• Write (a[,i,]=);readln(a[i]);

• End;

• For i:=1 to n-1 do

• min:=a[i];

• For j:=i+1 to n do

• If min>a[j] then begin

• min:=a[j];

• K:=j;

• End;

• If min a[i] then begin

• Aux:=a[i];

• A[i]:=a[k];

• A[k]:=aux;

• End;

• For I :=1 to n do

• Write (a[i], );

• Readln;

• End.

7.