Sortare Prin Metoda1

  • View
    759

  • Download
    4

Embed Size (px)

Text of 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.