Dijkstra, Burbuja, Knapsack… Todos son términos relacionados con algoritmos de programación de algún tipo, pero también son los que surgen más frecuentemente en entrevistas de trabajo como parte de los testsque hay que superar. Que no todo es explicar cuál es tu mayor defecto o qué tal ese nivel de inglés. En GeeksforGeeks han recopilado una lista con los diez algoritmos más frecuentes en entrevistas […]
Leer más...El siguiente post pertenece al topic: Métodos de Ordenamiento codificados en PHP. El código realiza un Ordenamiento de datos numéricos haciendo uso del Método Heapsort: <?php function heapsort($A,$n) { for($k=$n-1;$k>=0;$k–) { for($i=1;$i<=$k;$i++) { $item=$A[$i]; $j=$i/2; while($j>0 && $A[$j]<$item) { $A[$i]=$A[$j]; $i=$j; $j=$j/2; } $A[$i]=$item; } $temp=$A[0]; $A[0]=$A[$k]; $A[$k]=$temp; } return $A; } function main() { $VectorA=array(5,4,3,2,1); […]
Leer más...El siguiente post pertenece al topic: Métodos de Ordenamiento codificados en PHP. El código realiza un Ordenamiento de datos numéricos haciendo uso del Método de Selección: <?php function selectionsort($A,$n) { for ($i=0; $i<$n-1; $i++) { $min=$i; for($j=$i+1; $j<$n; $j++) if($A[$min] > $A[$j]) $min=$j; $aux=$A[$min]; $A[$min]=$A[$i]; $A[$i]=$aux ; } return $A; } function main() { $VectorA=array(5,4,3,2,1); $VectorB=selectionsort($VectorA,sizeof($VectorA)); […]
Leer más...El siguiente post pertenece al topic: Métodos de Ordenamiento codificados en PHP. El código realiza un Ordenamiento de datos numéricos haciendo uso del Método de Inserción Binaria: <?php function insercionBinaria($A,$n) { for($i=1;$i<$n;$i++) { $aux = $A[$i]; $izq=0; $der=$i-1; while($izq<=$der) { $m=(($izq+$der)/2); if ($aux<$A[$m]) $der=$m-1; else $izq=$m+1; } $j=$i-1; while($j>=$izq) { $A[$j+1]=$A[$j]; $j=$j-1; } $A[$izq]=$aux; } return […]
Leer más...El siguiente post pertenece al topic: Métodos de Ordenamiento codificados en PHP. El código realiza un Ordenamiento de datos numéricos haciendo uso del Método de Inserción Directa: <?php function insercionDirecta($A,$n) { for ($i = 1; $i < $n; $i++) { $v = $A[$i]; $j = $i – 1; while ($j >= 0 && $A[$j] > $v) […]
Leer más...El siguiente post pertenece al topic: Métodos de Ordenamiento codificados en PHP. El código realiza un Ordenamiento de datos numéricos haciendo uso del Método Quicksort: <?php function quicksort($A, $izq, $der ) { $i = $izq; $j = $der; $x = $A[ ($izq + $der) /2 ]; do{ while( ($A[$i] < $x) && ($j <= $der) ) […]
Leer más...El siguiente post pertenece al topic: Métodos de Ordenamiento codificados en PHP. El código realiza un Ordenamiento de datos numéricos haciendo uso del Método Shell: <?php function ordenamientoShell($A,$n) { for($inc = 1 ; $inc<$n;$inc=$inc*3+1); while ($inc > 0) { for ($i=$inc; $i < $n; $i++) { $j = $i; $temp = $A[$i]; while (($j >= $inc) […]
Leer más...El siguiente post pertenece al topic: Métodos de Ordenamiento codificados en PHP. El código realiza un Ordenamiento de datos numéricos haciendo uso del Método de la Burbuja: <?php function burbuja($A,$n) { for($i=1;$i<$n;$i++) { for($j=0;$j<$n-$i;$j++) { if($A[$j]>$A[$j+1]) {$k=$A[$j+1]; $A[$j+1]=$A[$j]; $A[$j]=$k;} } } return $A; } function main() { $VectorA=array(5,4,3,2,1); $VectorB=burbuja($VectorA,sizeof($VectorA)); for($i=0;$i<sizeof($VectorB);$i++) echo $VectorB[$i].”\n”; } main(); ?>
Leer más...Desde que existe la ciencia de la computación, uno de los mayores problemas con los que los ingenieros se encontraban en su día a día, era el de ordenar listas de elementos. Por su causa, diversos algoritmos de ordenación fueron desarrollados a lo largo de los años y siempre existió un intenso debate entre los desarrolladores sobre […]
Leer más...