SlideShare ist ein Scribd-Unternehmen logo
1 von 4
Carmen Suárez Palomares Matricula:1462633 Lenguajes de Programación Martes M1-M3  Dra. Elisa Schaeffer Ordenamiento por mezcla
Ordenamiento mergesort divide LISTA{ 	si (n==1){ return 	}else 	{ dividir n/2 mergesort(mitadizquierda de array) lista2 mergesort(mitadderecha de array) lista3 	merge(ambasmitadesdentro de unalistaordenada) lista1 	}
Ordenamiento merge sort merge(lista1,lista2,lista3) x1,y1, z1 se inicializan while(ambos lista2 y lista3 contengan elementos){ 	if(lista2[y1] < lista3[z1]{ 	lista1[x1++] = lista2[y1++] 	} 	else{ 	lista1[x1++] = lista3[z1++] 	} } end
Ordenamiento por mezcla

Weitere ähnliche Inhalte

Andere mochten auch (8)

Merge sort
Merge sortMerge sort
Merge sort
 
Merge Sort
Merge SortMerge Sort
Merge Sort
 
Ordenamiento por mezcla
Ordenamiento por mezclaOrdenamiento por mezcla
Ordenamiento por mezcla
 
Merge Sort
Merge SortMerge Sort
Merge Sort
 
Mergesort
MergesortMergesort
Mergesort
 
Merge sort
Merge sortMerge sort
Merge sort
 
Mergesort
MergesortMergesort
Mergesort
 
Merge sort
Merge sortMerge sort
Merge sort
 

Mehr von carmensp

Project vote Pseudoimplementación
Project vote PseudoimplementaciónProject vote Pseudoimplementación
Project vote Pseudoimplementación
carmensp
 
Project vote Pseudoimplementacióm
Project vote PseudoimplementaciómProject vote Pseudoimplementacióm
Project vote Pseudoimplementacióm
carmensp
 
En la programación de computadoras
En la programación de computadorasEn la programación de computadoras
En la programación de computadoras
carmensp
 
Nach os assignment_2_teorica
Nach os assignment_2_teoricaNach os assignment_2_teorica
Nach os assignment_2_teorica
carmensp
 
Proyecto Fase 2 - PSA
Proyecto Fase 2  - PSAProyecto Fase 2  - PSA
Proyecto Fase 2 - PSA
carmensp
 
Demostración final
Demostración finalDemostración final
Demostración final
carmensp
 
Presentación Final (clase)
Presentación Final (clase)Presentación Final (clase)
Presentación Final (clase)
carmensp
 
Especificacion técnica
Especificacion técnica Especificacion técnica
Especificacion técnica
carmensp
 
Presentación del Proyecto
Presentación del ProyectoPresentación del Proyecto
Presentación del Proyecto
carmensp
 
Presentación del Proyecto
Presentación del ProyectoPresentación del Proyecto
Presentación del Proyecto
carmensp
 
Presentacion del proyecto
Presentacion del proyectoPresentacion del proyecto
Presentacion del proyecto
carmensp
 
Presentación del Proyecto
Presentación del ProyectoPresentación del Proyecto
Presentación del Proyecto
carmensp
 
Distancia de edición
Distancia de ediciónDistancia de edición
Distancia de edición
carmensp
 
Distancia de edicion(2)
Distancia de edicion(2)Distancia de edicion(2)
Distancia de edicion(2)
carmensp
 
Ordenamiento por mezcla
Ordenamiento por mezclaOrdenamiento por mezcla
Ordenamiento por mezcla
carmensp
 
Ordenamiento por mezcla
Ordenamiento por mezclaOrdenamiento por mezcla
Ordenamiento por mezcla
carmensp
 
Análisis sintáctico
Análisis sintáctico Análisis sintáctico
Análisis sintáctico
carmensp
 
Analizador sintáctico
Analizador sintácticoAnalizador sintáctico
Analizador sintáctico
carmensp
 

Mehr von carmensp (19)

Project vote Pseudoimplementación
Project vote PseudoimplementaciónProject vote Pseudoimplementación
Project vote Pseudoimplementación
 
Project vote Pseudoimplementacióm
Project vote PseudoimplementaciómProject vote Pseudoimplementacióm
Project vote Pseudoimplementacióm
 
En la programación de computadoras
En la programación de computadorasEn la programación de computadoras
En la programación de computadoras
 
Nach os assignment_2_teorica
Nach os assignment_2_teoricaNach os assignment_2_teorica
Nach os assignment_2_teorica
 
Proyecto Fase 2 - PSA
Proyecto Fase 2  - PSAProyecto Fase 2  - PSA
Proyecto Fase 2 - PSA
 
Demostración final
Demostración finalDemostración final
Demostración final
 
Presentacion moodler
Presentacion moodlerPresentacion moodler
Presentacion moodler
 
Presentación Final (clase)
Presentación Final (clase)Presentación Final (clase)
Presentación Final (clase)
 
Especificacion técnica
Especificacion técnica Especificacion técnica
Especificacion técnica
 
Presentación del Proyecto
Presentación del ProyectoPresentación del Proyecto
Presentación del Proyecto
 
Presentación del Proyecto
Presentación del ProyectoPresentación del Proyecto
Presentación del Proyecto
 
Presentacion del proyecto
Presentacion del proyectoPresentacion del proyecto
Presentacion del proyecto
 
Presentación del Proyecto
Presentación del ProyectoPresentación del Proyecto
Presentación del Proyecto
 
Distancia de edición
Distancia de ediciónDistancia de edición
Distancia de edición
 
Distancia de edicion(2)
Distancia de edicion(2)Distancia de edicion(2)
Distancia de edicion(2)
 
Ordenamiento por mezcla
Ordenamiento por mezclaOrdenamiento por mezcla
Ordenamiento por mezcla
 
Ordenamiento por mezcla
Ordenamiento por mezclaOrdenamiento por mezcla
Ordenamiento por mezcla
 
Análisis sintáctico
Análisis sintáctico Análisis sintáctico
Análisis sintáctico
 
Analizador sintáctico
Analizador sintácticoAnalizador sintáctico
Analizador sintáctico
 

Ordenamiento por mezcla

  • 1. Carmen Suárez Palomares Matricula:1462633 Lenguajes de Programación Martes M1-M3 Dra. Elisa Schaeffer Ordenamiento por mezcla
  • 2. Ordenamiento mergesort divide LISTA{ si (n==1){ return }else { dividir n/2 mergesort(mitadizquierda de array) lista2 mergesort(mitadderecha de array) lista3 merge(ambasmitadesdentro de unalistaordenada) lista1 }
  • 3. Ordenamiento merge sort merge(lista1,lista2,lista3) x1,y1, z1 se inicializan while(ambos lista2 y lista3 contengan elementos){ if(lista2[y1] < lista3[z1]{ lista1[x1++] = lista2[y1++] } else{ lista1[x1++] = lista3[z1++] } } end