Métodos de Ordenamiento      Luis F. Aguas B.
Tipos de ordenamientos:Tipos de ordenamientos:Los 2 tipos de ordenamientos que se pueden realizar son: losinternos y los e...
Métodos de Ordenamiento        Internos
Inserción directa• Este método consiste en buscar el lugar  adecuado para cada registro recorriendo los  registros anterio...
Ordenamiento por inserción directa Variables                                        1   2   3   4   5   6     –   K arregl...
Insercion binariapublic static void             while((j>0)&&(aux1<ClaInserción_Binaria(int[]Clar)   r[j-1])){            ...
Selección directaEste método consiste en seleccionar el elemento máspequeño de nuestra lista para colocarlo al inicio y as...
Selección directaEl algoritmo de selección directa es el siguiente:i=0mientras (i< N-1){  min = i   j=i+1   mientras (j < ...
Próxima SlideShare
Cargando en…5
×

Metodos de Ordenamiento Parte 1

1.420 visualizaciones

Publicado el

Publicado en: Entretenimiento y humor
0 comentarios
1 recomendación
Estadísticas
Notas
  • Sé el primero en comentar

Sin descargas
Visualizaciones
Visualizaciones totales
1.420
En SlideShare
0
De insertados
0
Número de insertados
1
Acciones
Compartido
0
Descargas
23
Comentarios
0
Recomendaciones
1
Insertados 0
No insertados

No hay notas en la diapositiva.

Metodos de Ordenamiento Parte 1

  1. 1. Métodos de Ordenamiento Luis F. Aguas B.
  2. 2. Tipos de ordenamientos:Tipos de ordenamientos:Los 2 tipos de ordenamientos que se pueden realizar son: losinternos y los externos.Los internos: Son aquellos en los que los valores a ordenarestán en memoria principal, por lo que se asume que el tiempoque se requiere para acceder cualquier elemento sea el mismo(a[1], a[500], etc).Los externos: Son aquellos en los que los valores a ordenarestán en memoria secundaria (disco duro, memoria USB,unidades de respaldo, etc), por lo que se asume que el tiempoque se requiere para acceder a cualquier elemento depende dela última posición accesada (posición 1, posición 500, etc).
  3. 3. Métodos de Ordenamiento Internos
  4. 4. Inserción directa• Este método consiste en buscar el lugar adecuado para cada registro recorriendo los registros anteriores para dejar un lugar vacío para el nuevo elemento. El proceso de acomodo de cada elemento se repite hasta llegar al último elemento, los elementos previos al elemento a acomodar se encuentran en orden.• Este es el método usado por los jugadores de cartas para acomodar su juego.
  5. 5. Ordenamiento por inserción directa Variables 1 2 3 4 5 6 – K arreglo de datos a ordenar – V variable auxiliar K 3 8 2 1 4 2 – i, j índices para el arreglo – N número de elementos 3 8InserciónDirectaInicio 2 3 8 Para i=2 hasta N incremento 1 v = K(i) //elemento a acomodar j=i 1 2 3 8 Mientras (j > 1) y (K(j-1) > v) K(j) = K(j-1) //mueve elementos 1 2 3 4 8 j = j-1 K(j) = v // inserta el elemento actualFin 1 2 2 3 4 8
  6. 6. Insercion binariapublic static void while((j>0)&&(aux1<ClaInserción_Binaria(int[]Clar) r[j-1])){ {int i, j, aux1, Clar[j]=Clar[j-1];for(i=1; i<Clar.Length; i++){ cont++;aux1=Clar[i]; j--;cont++; }j=i; Clar[j]=aux1; cont++; }
  7. 7. Selección directaEste método consiste en seleccionar el elemento máspequeño de nuestra lista para colocarlo al inicio y asíexcluirlo de la lista.Para ahorrar espacio, siempre que vayamos a colocar unelemento en su posición correcta lo intercambiaremos poraquel que la esté ocupando en ese momento.
  8. 8. Selección directaEl algoritmo de selección directa es el siguiente:i=0mientras (i< N-1){ min = i j=i+1 mientras (j < N) { si (arreglo[j] < arreglo[min]) min = j j=j+1 } intercambia(arreglo[min],arreglo[i]) i = i +1}

×