Mihai Sprinceana
Un forum de programare cu de toate. Va astept sa va inscrieti si sa deveniti moderatori. Oricine este binevenit aici sa se inscrie si sa aiba acces la informatie free! Fiecare este liber sa adauge proiecte programe free etc. Ajutati acest forum sa devina o comunitate puternica unde fiecare invata de la fiecare! Tot ce trebuie sa faceti este sa va inregistrati si fiecare contributie se poate dovedi utila in timp! Forumul este free informatia free dk aveti timp liber ajutati si pe ceilalti si invatati si voi in acelasi timp! Haideti sa facem ceva pt.a ne ajuta intre noi!
Cititi regulament postare forum inainte de a posta!
|
Lista Forumurilor Pe Tematici
|
Mihai Sprinceana | Inregistrare | Login
POZE MIHAI SPRINCEANA
Nu sunteti logat.
|
Nou pe simpatie:
georgyana92 pe Simpatie.ro
 | Femeie
29 ani
Galati
cauta Barbat
29 - 62 ani |
|
mihaispr
Administrator
 Inregistrat: acum 17 ani
Postari: 2142
|
|
{sortarea unui vector prin insertie binara}
uses crt;
const max=50;
type vector=array[1..max] of byte;
var v:vector;
n,k,x,pos,p,u:byte;
gasit:boolean;
procedure caut_pos(x,p,u:byte;var pos:byte);
{determina pozitia de inserat pt x prin cautare binara}
var i:byte;
begin
if u-p<=1 then begin
{daca u=p sau u=p+1}
gasit:=true;
if x<v[p] then pos:=p
else if x>=v[u] then pos:=u+1
else pos:=p+1
end;
while ((p<u) and (not gasit)) do begin
i:= (p+u) div 2;
if x<v[i] then u:=i
else p:=i;
caut_pos(x,p,u,pos);
end;
end;
procedure sort_bin;
{sorteaza vectorul cu dim elemente la care s-a adaugat x}
var j:byte;
begin
repeat
gasit:=false;
write('valoarea de inserat=');
readln(x);
caut_pos(x,1,k,pos);
k:=k+1; {indicele curent al vectorului}
if pos<k then
for j:=k downto pos+1 do
v[j]:=v[j-1];
v[pos]:=x;
until k=n;
end;
begin
clrscr;
repeat
write('Dimensiunea vectorului=');
readln(n);
until n in [1..max];
k:=1;
write('valoarea de inserat=');
readln(v[k]);
p:=1;u:=1;
sort_bin;
writeln('Vectorul sortat este');
for k:=1 to n do
write(v[k],' ');
readln
end.
|
|
| pus acum 16 ani |
|