Método de Ordenamiento por Selección(Selection Sort)El método de ordenamiento por selección consiste en encontrar el menor...
Procedimiento Selection SortPaso 1: [Para cada pos. del arreglo]Paso 2: [Inicializa la pos. del menor]Paso 3: [Recorre tod...
Ordenamiento por Seleccióna[0] b[1] c[2] d[3] e[4]5 4 3 2 1a[0] b[1] c[2] d[3] e[4]1 4 3 2 5a[0] b[1] c[2] d[3] e[4]1 2 3 ...
El código realiza un Ordenamiento de datosnuméricos haciendo uso del Método de Selección:<?phpfunction selectionsort($A,$n...
Carlos Pérez VertelLIMAVUNIVERSIDAD DE CÓRDOBA – MONTERÍAJunio - 2013
Próxima SlideShare
Cargando en…5
×

Método de ordenamiento por selección (selection sort

657 visualizaciones

Publicado el

métodos de ordenamiento (selection sort) fácil PHP

0 comentarios
2 recomendaciones
Estadísticas
Notas
  • Sé el primero en comentar

Sin descargas
Visualizaciones
Visualizaciones totales
657
En SlideShare
0
De insertados
0
Número de insertados
3
Acciones
Compartido
0
Descargas
0
Comentarios
0
Recomendaciones
2
Insertados 0
No insertados

No hay notas en la diapositiva.

Método de ordenamiento por selección (selection sort

  1. 1. Método de Ordenamiento por Selección(Selection Sort)El método de ordenamiento por selección consiste en encontrar el menorde todos los elementos del arreglo e intercambiarlo con el que está en laprimera posición. Luego el segundo más pequeño, y así sucesivamentehasta ordenar todo el arreglo.• Algoritmo que ubica elementos de un arreglo, en una secuencia, dadapor una relación de orden.• Buscar el mínimo elemento entre una posición i y el final de la lista.• Intercambiar el mínimo con el elemento de la posición i.• Su implementación es con ciclos anidados.
  2. 2. Procedimiento Selection SortPaso 1: [Para cada pos. del arreglo]Paso 2: [Inicializa la pos. del menor]Paso 3: [Recorre todo el arreglo]Paso 4: [Si a[j] es menor]Paso 5: [Reasigna el apuntador al menor]Paso 6: [Intercambia los datos de la pos. Min y posición i]Paso 7: [Fin]
  3. 3. Ordenamiento por Seleccióna[0] b[1] c[2] d[3] e[4]5 4 3 2 1a[0] b[1] c[2] d[3] e[4]1 4 3 2 5a[0] b[1] c[2] d[3] e[4]1 2 3 4 5
  4. 4. El código realiza un Ordenamiento de datosnuméricos haciendo uso del Método de Selección:<?phpfunction 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 ordenamiento(){$arregloA=array(5,4,3,2,1);$arregloB=selectionsort($arregloA,sizeof($arregloA));for($i=0;$i<sizeof($arregloB);$i++)echo $arregloB[$i]."n";}ordenamiento();?>
  5. 5. Carlos Pérez VertelLIMAVUNIVERSIDAD DE CÓRDOBA – MONTERÍAJunio - 2013

×