El ordenamiento burbuja en PHP » Walternores.com
abr 222011
 

El ordenamiento burbuja también conocido como bubble sort (en inglés), es un algoritmo que como indica su nombre es utilizado para ordenar los valores de los elementos de una lista (de mayor a menor y viceversa, descendente, ascendente, etc), ésta es recorrida la veces necesarias intercambiando los valores de sus elementos hasta encontrar el resultado deseado.

Archivo: burbuja.php
<?php

// Definimos el array inicialmente con los siguiente valores
$a=array(22,5,18,112,12,186,23,16,123,76,9);

// Obtenemos mediante sizeof() la cantidad de elementos del array
// y almacenamos ese valor en la variable $n  

$n=sizeof($a);

echo "Recorremos un bucle para mostrar el array antes de ser ordenado<br/>";
for($i=0;$i<$n;$i++){
	echo "\$a[".$i."] = ".$a[$i]."<br/>";
}
	echo "<br/><br/>";

// La variable $aux cumple la funcion de auxiliar para almacenar
// los valores intercambiados una vez que son comparados
 
for($i=1;$i<$n;$i++){
	for($j=0;$j<($n-$i);$j++){
	if(($a[$j])>($a[$j+1])){
	$aux=$a[$j];
	$a[$j]=$a[$j+1];
	$a[$j+1]=$aux;
	}
	}
}

echo "Recorremos un bucle para mostrar el array una vez ordenado<br/>";
for($i=0;$i<$n;$i++){
	echo "\$a[".$i."] = ".$a[$i]."<br/>";
}

?>

Sorry, the comment form is closed at this time.