Los 10 algoritmos más frecuentes que surgen en entrevistas de trabajo de programación
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...Método Heap Sort: Ordenamiento método Heap Sort.php
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...Método de Selección: Ordenamiento método Selección.php
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...Método Inserción Binaria: Ordenamiento por inserción Binaria.php
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...Método Inserción Directa: Ordenamiento por inserción Directa.php
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...Método quick sort: Ordenamiento por método Quick Sort.php
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...Método shell: Ordenamiento Shell.php
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...Método Burbuja: Ordenamiento Burbuja.php
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...Implementando el algoritmo QuickSort
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...