sortare prin metoda1
TRANSCRIPT
![Page 1: Sortare Prin Metoda1](https://reader034.vdocuments.mx/reader034/viewer/2022052301/557efeded8b42af44a8b4c28/html5/thumbnails/1.jpg)
Sortare prin metoda de selectie
Muste Petrica V.
Clasa a XI-a C
Profesor :Kabai Timea
![Page 2: Sortare Prin Metoda1](https://reader034.vdocuments.mx/reader034/viewer/2022052301/557efeded8b42af44a8b4c28/html5/thumbnails/2.jpg)
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
![Page 3: Sortare Prin Metoda1](https://reader034.vdocuments.mx/reader034/viewer/2022052301/557efeded8b42af44a8b4c28/html5/thumbnails/3.jpg)
Problema
• Sa se ordoneze crescator un vector A prin metoda de selectie.
![Page 4: Sortare Prin Metoda1](https://reader034.vdocuments.mx/reader034/viewer/2022052301/557efeded8b42af44a8b4c28/html5/thumbnails/4.jpg)
Exemplu
N=5
i= 1 2 3 4 5
5 0 8 7 3
![Page 5: Sortare Prin Metoda1](https://reader034.vdocuments.mx/reader034/viewer/2022052301/557efeded8b42af44a8b4c28/html5/thumbnails/5.jpg)
Pasul (i) Tabloul A Minimul Pozitia
minimului
Noul
tabloul
1 5 0 8 7 3 0 2 0 5 8 7 3
2 0 5 8 7 3 3 5 0 3 8 7 5
3 0 3 8 7 5 5 5 0 3 5 7 8
4 0 3 5 7 8 8 5 0 3 5 7 8
5 0 3 5 7 8
![Page 6: Sortare Prin Metoda1](https://reader034.vdocuments.mx/reader034/viewer/2022052301/557efeded8b42af44a8b4c28/html5/thumbnails/6.jpg)
Programul in limbajul PascalProgram 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 domin:=a[i];
For j:=i+1 to n doIf min>a[j] then begin
min:=a[j];K:=j;End;
If min<> a[i] then beginAux:=a[i];A[i]:=a[k];A[k]:=aux;
End;For I :=1 to n do
Write (a[i], ‘ ‘);Readln;
End.
![Page 7: Sortare Prin Metoda1](https://reader034.vdocuments.mx/reader034/viewer/2022052301/557efeded8b42af44a8b4c28/html5/thumbnails/7.jpg)