Arrays PHP
Un array en PHP es realmente un mapa ordenado. Un mapa es un tipo de datos que asocia
valores con claves. Este tipo es optimizado para varios usos diferentes; puede ser usado como
una matriz real, una lista (vector), una tabla asociativa (una implementacin de un mapa),
diccionario, coleccin, pila, cola, y posiblemente ms. Ya que los valores de un array pueden
ser otros arrays, rboles y tambin son posibles arrays multidimensionales.
Sintaxis
array(
clave => valor,
clave2 => valor2,
clave3 => valor3,
...
)
Ejemplo prctico
Ejemplo:
Almacenar los nombres de los das de la semana en un vector y luego imprimirlos uno debajo
de otro.
<Html>
<Title> Ejmeplo 1 </Title>
<Body>
<?PHP
// Inicializacion del Vector
$dia[0] = "Domingo";
$dia[1] = "Lunes";
$dia[2] = "Martes";
$dia[3] = "Mircoles";
$dia[4] = "Jueves";
$dia[5] = "Viernes";
$dia[6] = "Sbado";
// Impresin del vector
for($i=0; $i<7; $i++)
echo ($dia[$i] . "<Br>") ;
?>
</Body>
</Html>
Comentario:
Se inicializa el vector indicando el nmero que le corresponde a cada posicin entre corchetes
[ ] y asignando el valor que se desea almacenar en dicha posicin.
Fin del Ejemplo.
Un vector, en PHP, puede contener elementos de distintos tipos de datos, es decir, un elemento
puede ser un nmero entero, otro una cadena, otro un nmero con decimales, etc.
Los arrays son muy utilizados en la programacin. Dependiendo de la cantidad de dimensiones
que tengan pueden ser:
De una dimensin (vectores). Por ejemplo $empleado[23]
De dos dimensiones (matrices). Por ejemplo $butaca[3, 14]
De tres o ms dimensiones (multidimensionales). Por ejemplo $fecha[2012, 9, 22]
Para acceder a los elementos del array se utilizan los corchetes [], dentro de los cuales existir
un localizador o ndice que es un nmero entero. Adems, podemos guardar valores de
cualquier tipo de variable (string, entero, punto flotante, booleano) dentro de un array. Por
ejemplo $empleado[23] podra tomar como valor $empleado[23] = Juan Prez Surez. En
este caso se tratara de un array de cadenas de texto, es decir, un array de string. En otro caso
$empleado[23] podra tomar como valor $empleado[23] = 2312. En este caso se tratara de
un array de valores numricos.
En algunos lenguajes es necesario declarar los arrays antes de poder utilizarlos, pero en PHP
no es necesario. Cuando se definen elementos de un array, PHP reconoce automticamente
que se trata de un array sin necesidad de declaracin previa.
Vectores (Arrays de una dimensin)
Los vectores son los arrays que slo contienen una dimensin (un ndice).
Escribe este cdigo y gurdalo con un nombre de archivo como ejemplo1.php. A continuacin,
sube el fichero al servidor y visualiza el resultado en tu navegador.
<?php
$estacion[0] = "Primavera";
$estacion[1] = "Verano";
$estacion[2] = "Otoo";
$estacion[3] = "Invierno";
echo $estacion[2];
$numero[0] = 7;
$numero[1] = 11;
$numero[2] = 15;
?>
La forma general de uso de un array es: $nombreDeVariableArray [localizador] =
valorAsignado;
Ten en cuenta que lo que diferencia a una variable que pertenece a un array (conjunto de
variables) es la presencia del corchete con un ndice en su interior.
Jugador(8) ----> es una variable con ndice.
Jugador8 ----> es una variable normal.
TCP(3) ----> es una variable con ndice.
TCP3 ----> es una variable normal.
PHP admite tambin otra posibilidad que no admiten otros lenguajes: se pueden usar arrays
sin especificar los nmeros de los ndices, ya que PHP los puede colocar automticamente.
Escribe ahora este otro cdigo y gurdalo con un nombre de archivo como ejemplo2.php. A
continuacin, sube el fichero al servidor y visualiza el resultado.
<?php
$ciudad[] = "Sevilla";
$ciudad[] = "Madrid";
$ciudad[] = "Barcelona";
$ciudad[] = "Valencia";
echo $ciudad[3];
?>
Ordenamiento de Vectores
Un algoritmo de ordenamiento es un algoritmo que pone elementos de una lista o un vector en
una secuencia dada por una relacin de orden, es decir, el resultado de salida ha de ser una
permutacin o reordenamiento de la entrada que satisfaga la relacin de orden dada.
Mtodo de Ordenamiento Burbuja
El mtodo de ordenacin por intercambio directo o mtodo de la burbuja, es el ms simple y
consiste en comparar dos elementos adyacentes para determinar si se realiza un intercambio
entre los mismos, esto en caso de que el primero sea mayor que el segundo (forma
ascendente) o el caso de que el primero sea menor que el segundo (forma descendente). Una
manera simple de expresar el ordenamiento de burbuja en pseudocdigo es la siguiente:
Mtodo de Ordenamiento Quick Sort
El mtodo de ordenamiento rpido o mtodo quicksort, es una tcnica basada en otra conocida
con el nombre divide y vencers, que permite ordenar una cantidad de elementos en un
tiempo proporcional a n2 en el peor de los casos o a n log n en el mejor de los casos. El
algoritmo original es recursivo, como la tcnica en la que se basa.
Mtodo de Ordenamiento Shell Sort
El mtodo de ordenacin shellsort es una versin mejorada del mtodo de ordenacin por
insercin directa, que se utiliza cuando el nmero de elementos es grande. Este mtodo recibe
su nombre gracias a su creados Donald L. Shell, tambin se conoce con el nombre insercin
con incrementos decrecientes.
Busqueda de Secuencia
Un algoritmo de bsqueda es aquel que est diseado para localizar un elemento con ciertas
propiedades dentro de una estructura de datos; por ejemplo, ubicar el registro correspondiente
a cierta persona en una base de datos, o el mejor movimiento en una partida de ajedrez.
Busqueda Secuencial
Se utiliza cuando el vector no est ordenado o no puede ser ordenado previamente. Consiste
en buscar el elemento comparndolo secuencialmente (de ah su nombre) con cada elemento
del vector hasta encontrarlo, o hasta que se llegue al final. La existencia se puede asegurar
cuando el elemento es localizado, pero no podemos asegurar la no existencia hasta no haber
analizado todos los elementos del vector.
A continuacin se muestra el pseudocdigo del algoritmo:
Datos de entrada:
vec: vector en el que se desea buscar el dato
tam: tamao del vector. Los subndices vlidos van desde 0 hasta tam-1 inclusive. Puede
representarse as: vec[0...tam) vec[0...tam-1].
dato: elemento que se quiere buscar.
Variables
pos: posicin actual en el vector
pos = 0
while pos < tam:
if vec[pos] == dato:
Retorne verdadero y/o pos,
else:
pos = pos + 1
Fin (while)
Retorne falso,
Bsqueda dicotmica (binaria)
Se utiliza cuando el vector en el que queremos determinar la existencia de un elemento est
previamente ordenado. Este algoritmo reduce el tiempo de bsqueda considerablemente, ya
que disminuye exponencialmente el nmero de iteraciones necesarias.
Est altamente recomendado para buscar en arrays de gran tamao. Por ejemplo, en uno
conteniendo 50.000.000 elementos, realiza como mximo 26 comparaciones (en el peor de los
casos).
A continuacin se presenta el pseudocdigo del algoritmo, tomando como elemento inicial el
elemento central del array.
Datos de entrada:
vec: vector en el que se desea buscar el dato
tam: tamao del vector. Los subndices vlidos van desde 0 hasta tam-1 inclusive.
dato: elemento que se quiere buscar.
Variables
centro: subndice central del intervalo
inf: lmite inferior del intervalo
sup: lmite superior del intervalo
inf = 0
sup = tam-1
Mientras inf <= sup:
centro = ((sup - inf) / 2) + inf // Divisin entera: se trunca la fraccin
Si vec[centro] == dato devolver verdadero y/o pos, de lo contrario:
Si dato < vec[centro] entonces:
sup = centro - 1
En caso contrario:
inf = centro + 1
Fin (Mientras)
Devolver Falso
Arreglos Multidimensionales
Las matrices decimos que son arrays (arreglos) de dos dimensiones. Tambin podemos verlas
como tablas donde cada elemento tiene una fila y una columna. Para comprenderlas mejor
podemos recordar las matrices matemticas de 2 dimensiones. Un ejemplo de matriz en
matemticas podra ser esta:
En una matriz normalmente hablamos de filas y columnas y decimos que la matriz tiene m
filas y n columnas. As, cada elemento queda identificado por su fila i y su columna j. Por
ejemplo, en la matriz que hemos mostrado anteriormente podramos decir que tenemos 3 filas
(fila 0, fila 1 y fila 2) y cuatro columnas (columna 0, columna 1, columna 2, columna 3).
Podramos decir que el elemento de la fila 1, columna 3 es igual a 2. De la misma manera
podramos decir:
$valor [0] [0] = 1; $valor [0] [1] = 14; $valor [0] [2] = 8; $valor [0] [3] = 3;
$valor [1] [0] = 6; $valor [1] [1] = 19; $valor [1] [2] = 7; $valor [1] [3] = 2;
$valor [2] [0] = 3; $valor [2] [1] = 13; $valor [2] [2] = 4; $valor [2] [3] = 1;
