METODOS DE ORDENAMIENTO Y BUSQUEDA 1

N

IE
M A
A D
N E
E U
D Q
R S
O U
B

T

O

Y

INTEGRANTES
FABIAN VALENCIA
GONZALEZ
MONICA IVETH ANGULO
ALIJIHAN SATIZABAL
ANDY MONTAÑO
Ordenamiento y
Búsqueda

INTRODUCCIÓN
Los computadores seemplean frecuentemente para almacenar
Y recuperar grandes volúmenes de datos. Con su velocidad y
facilidad de acceso, los computadores aventajan a otros medios
de almacenamiento como el papel y lasmicrofichas.
Es importante estudiar la forma en que los computadores
pueden almacenar los datos, de modo que su recuperación
(búsqueda) sea rápida. Para lograr esto, y puesto que
usualmente los usuariosrequieren que los datos recuperados
cuenten con algún orden particular, también es importante
estudiar algoritmos para ordenar los datos almacenados.

Ordenamiento y
Búsqueda

Ordenamiento y
BúsquedaALGORITMO
Un algoritmo es el conjunto
de operaciones y procedimientos 
que deben seguirse para resolver
un problema.

Ordenamiento y
Búsqueda

ORDENAMIENTO
Es la operación de arreglar los registrosde una tabla
en algún orden secuencial de acuerdo a un criterio de
ordenamiento.
El ordenamiento se efectúa con base en el valor de
algún campo en un registro.
El propósito principal de un ordenamientoes el de
facilitar las búsquedas de los miembros del conjunto
ordenado.

Ordenamiento y
Búsqueda

INTERCAMBIO

MÉTODOS DE
SELECCIÓN
ORDENAMIEN
TO
INSERCIÓN

Ordenamiento y
Búsqueda

INTERCAMBIO
Elmétodo de intercambio se basa en comparar
los elementos del arreglo e intercambiarlos si su
posición actual o inicial es contraria inversa a la
deseada.

Burbuj
a

QuickSo
rt

Ordenamiento y
BúsquedaMETO
DO
BURBU
JA

O BubbleSort Este método de
ordenamiento
funciona
de
la
siguiente manera: Se recorre el
arreglo
intercambiando
los
elementos adyacentes que estén
desordenados. Se recorre elarreglo
tantas veces hasta que ya no haya
cambios. Prácticamente lo que
hace es tomar el elemento mayor y
lo va recorriendo de posición en
posición hasta ponerlo en su lugar.

Ordenamiento y
Búsqueda...