3653275
Description
Mind Map by katherine gonzal0802, updated more than 1 year ago
|
Created by katherine gonzal0802
over 8 years ago
|
|
METODOS DE ORDENAMIENTO
- ES UNA OPERACION CONSISTENTE EN DISPONER UN CONJUNTO
(ESTRUCTURA) DE DATOS EN ALGUN DETERMINADO ORDEN CON
RESPECTO A UNO DE LOS CAMPOS DE LOS ELEMENTOS DEL CONJUNTO
- EXISTEN DOS FORMAS DE
ALMACENAR INFORMACION:
- ORDENACION DE LISTAS
U ORDENACION INTERNA
- ORDENACION DE ARCHIVOS U
ORDENACION EXTERNA
- ORDENACION DE LISTAS
U ORDENACION INTERNA
- EXISTEN DOS TIPOS DE ALGORITMOS DE ORDENACION
- DIRECTOS
- BURBUJA O
INTERCAMBIO
- ALMACENA LOS DATOS DE UNA LISTA EN
ORDEN ASCENDENTE
- ALMACENA LOS DATOS DE UNA LISTA EN
ORDEN ASCENDENTE
- INSERCION
- ESTE METODO CONSISTE EN
COMPARAR LOS ELEMENTOS CON LOS
ANTERIORES DESPLAZANDO UNA
POSICION A LA DERECHA A TODOS LOS
ELEMENTOS ANTERIORES QUE
CUMPLAN CON LA COMPARACION Y
LUEGO COLOCAR EL ELEMENTO EN LA
POSICION DEL ELEMENTO ANTERIOR
DESPLAZADO
- ESTE METODO CONSISTE EN
COMPARAR LOS ELEMENTOS CON LOS
ANTERIORES DESPLAZANDO UNA
POSICION A LA DERECHA A TODOS LOS
ELEMENTOS ANTERIORES QUE
CUMPLAN CON LA COMPARACION Y
LUEGO COLOCAR EL ELEMENTO EN LA
POSICION DEL ELEMENTO ANTERIOR
DESPLAZADO
- SELECCION
- CONSISTE EN ENCONTRAR EL MENOR DE
TODOS LOS ELEMENTOS DEL ARREGLO O
VECTOR E INTERCAMBIARLO CON EL QUE
ESTÁ EN LA PRIMERA POSICIÓN.
- CONSISTE EN ENCONTRAR EL MENOR DE
TODOS LOS ELEMENTOS DEL ARREGLO O
VECTOR E INTERCAMBIARLO CON EL QUE
ESTÁ EN LA PRIMERA POSICIÓN.
- BURBUJA O
INTERCAMBIO
- INDIRECTOS
- SHELL
- ORDENACION RAPIDA
- ORDENACION POR MEZCLA
- RADIXSORT
- SHELL
- DIRECTOS
Media attachments
Want to create your own Mind Maps for free with GoConqr? Learn more.