Método de Ordenamiento por Selección(Selection Sort)El método de ordenamiento por selección consiste en encontrar el menor...
Selection Sort - Características•Algoritmo que ubica elementos de un arreglo, en unasecuencia, dada por una relación de or...
Procedimiento Selection SortPaso 1: [Para cada pos. del arreglo]Paso 2: [Inicializa la pos. del menor]Paso 3: [Recorre tod...
Ordenamiento por Selección
El código realiza un Ordenamiento de datosnuméricos haciendo uso del Método de Selección:<?PHP$arreglo = array (50, 10, 90...
Próxima SlideShare
Cargando en…5
×

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

13.748 visualizaciones

Publicado el

Publicado en: Educación
0 comentarios
9 recomendaciones
Estadísticas
Notas
  • Sé el primero en comentar

Sin descargas
Visualizaciones
Visualizaciones totales
13.748
En SlideShare
0
De insertados
0
Número de insertados
5
Acciones
Compartido
0
Descargas
0
Comentarios
0
Recomendaciones
9
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 menor de todoslos elementos del arreglo e intercambiarlo con el que está en la primera posición.Luego el segundo más pequeño, y así sucesivamente hasta ordenar todo elarreglo.a[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
  2. 2. Selection Sort - Características•Algoritmo que ubica elementos de un arreglo, en unasecuencia, dada por una relación de orden.• Buscar el mínimo elemento entre una posición i y el final de lalista.• Intercambiar el mínimo con el elemento de la posición i.• Su implementación es con ciclos anidados.
  3. 3. 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]
  4. 4. Ordenamiento por Selección
  5. 5. El código realiza un Ordenamiento de datosnuméricos haciendo uso del Método de Selección:<?PHP$arreglo = array (50, 10, 90, 12, 80, 15, 5, 16);$cont = count($arreglo);var_dump($arreglo);echo"<br>";for ($i = 0; $i < $cont-1; $i++) {$min = $i;for ($j = $i+1; $j < $cont; $j++){if ($arreglo [$j] < $arreglo [$min]){$min = $j;}}echo "<br>$i => $arreglo[$i], $min => $arreglo[$min]";$temp = $arreglo[$i];$arreglo[$i] = $arreglo[$min];$arreglo[$min] = $temp;}echo "<br><br>";print_r($arreglo);?>

×