advertisement

Sortare Prin Numarare

50 %
50 %
advertisement
Information about Sortare Prin Numarare

Published on January 15, 2009

Author: miclaus_cristian

Source: slideshare.net

advertisement

Sortare prin num ă rare Silaghi Ioana Sorina Clasa a XI-a B

Enunţul problemei Se dă un şir de numere intregi.Se cere sortarea lor în ordine crescătoare.

Se dă un şir de numere intregi.Se cere sortarea lor în ordine crescătoare.

Exemplu 7 2 3 -1 A: i:=1 7 j = 7 7 k:=0 > 2 7 7 > > 3 -1 k:=1 k:=2 k:=3 7 k+1 i:=2 2 2 2 2 = < < > 7 2 3 -1 k:=0 k:=0 k:=0 k:=1 7 2 k+1

i:=3 3 3 3 3 3 < > > = 7 2 -1 k:=0 k:=1 k:=1 k:=2 2 3 7 k+1 i:=4 -1 -1 -1 -1 -1 < < < = 7 2 3 k:=0 k:=0 k:=0 k:=0 7 3 2 -1 k+1

Algoritmul Metoda de sortare prin numărare constă în construirea unui nou tablou B care are aceaşi dimensiune ca şi tabloul A , în care depunem elementele din A ordonate crescător. Vom analiza fiecare element şi îl vom compara cu fiecare alt element din şir pentru a putea reţine în variabila K numărul elementelor care sunt mai mici decât elementul considerat astfel vom afla poziţia pe care trebuie să-l punem pe acesta în şirul B. Dacă în problemăavem nevoie de şirul ordonat tot în tabloul A,vom copia în A întreg tabloul B prin A:=B.

Metoda de sortare prin numărare constă în construirea unui nou tablou B care are aceaşi dimensiune ca şi tabloul A , în care depunem elementele din A ordonate crescător.

Vom analiza fiecare element şi îl vom compara cu fiecare alt element din şir pentru a putea reţine în variabila K numărul elementelor care sunt mai mici decât elementul considerat astfel vom afla poziţia pe care trebuie să-l punem pe acesta în şirul B.

Dacă în problemăavem nevoie de şirul ordonat tot în tabloul A,vom copia în A întreg tabloul B prin A:=B.

Implementarea A :array[ 1..100 ]of integer;-şirul care trebuie ordonat N :integer;-numarul elementelor lui A B :array[1..100]of integer;-şirul gata ordonat K :integer;-numărul elementelor mai mici decât elementul considerat;

A :array[ 1..100 ]of integer;-şirul care trebuie ordonat

N :integer;-numarul elementelor lui A

B :array[1..100]of integer;-şirul gata ordonat

K :integer;-numărul elementelor mai mici decât elementul considerat;

Programul Program numărare; Type vector=array[1..100]of integer; Var a:vector; I,j,n:integer; Procedure num(var a:vector;n:integer); var b:vector; k:integer; Begin For i:=1 to n do begin k:=0; For j:=1 to n do If (a[i] >a[j] ) and (i<>j) then k:=k+1; b[k+1]:=a[i]; end; a := b ; end; BEGIN Write( ‘ n= ‘ );readln(n); For i:= 1 to n do begin write( ‘a[‘,i,’]=‘ ) ;readln(a[i]); end; Num(a,n); For i:=1 to n do write(a[i]); Readln; end.

Program numărare;

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

Var a:vector;

I,j,n:integer;

Procedure num(var a:vector;n:integer);

var b:vector;

k:integer;

Begin

For i:=1 to n do begin

k:=0;

For j:=1 to n do

If (a[i] >a[j] ) and (i<>j) then k:=k+1;

b[k+1]:=a[i];

end;

a := b ;

end;

BEGIN

Write( ‘ n= ‘ );readln(n);

For i:= 1 to n do begin

write( ‘a[‘,i,’]=‘ ) ;readln(a[i]);

end;

Num(a,n);

For i:=1 to n do write(a[i]);

Readln;

end.

Add a comment

Related pages

Sortare prin numarare - infoalgoritmi - home

<< Inapoi la Metode de sortare Sortare prin numarare Sortarea prin numarare poate fi intalnita in doua variante: 1. Sortarea prin retinerea numarului de ...
Read more

BoomBleBee: Sortare prin numarare (Counting sort)

Principiul consta in determinarea numarului de elemente mai mici decat fiecare dintre elementele x date, si astfel pozitia fiecarui element in noul vector.
Read more

Sortarea prin numarare - Python - Team-Strike.Ro

Sortarea prin numarare - posted in Python: Counting sort (sortare prin numarare) Principiul pe care functioneaza sortarea prin numarare consta in ...
Read more

C++ Metode de sortare Metoda bulelor, insertiei, selectiei ...

Pt. algoritmul ce ordoneaza prin numarare se pierd valori daca sirul initial contine dubluri.
Read more

SORTAREA PRIN METODA BULELOR

Scribd is the world's largest social reading and publishing site.
Read more

SORTARE PRIN METODA BULELOR (BUBBLE SORT)

SORTARE PRIN METODA BULELOR (BUBBLE SORT) Autor: prof. Neli Secită PREZENTAREA METODEI Prin metoda de sortare prin metoda buleleor se parcurge vectorul ...
Read more

Metode de sortare - Probleme de informatica - enunturi si ...

Operaţia principala a algoritmului de sortare prin interclasare este interclasarea a două şiruri sortate, în pasul denumit mai sus “Combina”.
Read more

Algoritmi de sortare prin numarare

cuprins i. sortare prin numarare i.1 comparare prin numarare i.2 numararea distributiilor ii. sortarea prin insertie ii.1 sortare prin insertie ...
Read more

Sortare prin numărare | ITexpress

1. Se citesc de la tastatura n numere. Ordonati crescator numerele, folosind metoda numararii. #include int main() {int a[100],b[100],c[100],n ...
Read more