• 5547428000
  • goedecke@gmail.com

Categoría: PHP

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...