Академический Документы
Профессиональный Документы
Культура Документы
datos
Operaciones sobre arrays
Todas las operaciones que se resumen a continuacin trabajan sobre un array de valores
enteros cuyo tipo de datos y capacidad se define en la siguiente seccin type.
const
CAPACIDAD = 50;
type
TArray = array[1..CAPACIDAD] of integer;
R
Agrega un elemento al final del array
mostrar
arr:TArray; len:integer
for i:=1 to len
arr[i]
R
Recorre el array y muestra el valor de sus elementos
i<=len
buscar i
buscar -1
R
Recorre el array para determinar si contiene o no un valor determinado
i:=i+1;
end;
if( i<=len ) then begin
buscar:=i;
end else begin
buscar:=-1;
end;
end;
R
Elimina el primer elemento que contiene un valor determinado
insertar
var arr:TArray; var len:integer;
x:integer; pos:integer
for i:=len downto pos
arr[i+1] arr[i]
arr[pos] x
len len+1
R
Inserta un elemento en el array en una posicin determinada
R
Inserta un valor respetando el criterio de precedencia del array
R
Inserta un valor que ser nico en el array
R
Algoritmo burbuja para ordenar los elementos contenidos en un array
end;
arr[i]<x
i k+1
enc true
k (i+j) div 2
enc
busquedaBinaria k
busquedaBinaria -(k+1)
R
Bsqueda binaria sobre un array previamente ordenado
j:=k-1;
end else begin
if( arr[k]<x ) then begin
i:=k+1;
end else begin
enc:=true;
end;
end;
k:= (i+j) div 2;
end;
if( enc ) then begin
busquedaBinaria:=k;
end else begin
busquedaBinaria:=-(k+1);
end;
end;