QUICKSOR

T
USA UN ALG
DIVISION.
ORITMO DE SECUENCIAL
EXPLORA LO EXPLORA
S VALORES
DE CADA SU SECUENCIALMENTE EL
BLISTA VECTOR.
(INFERIOR Y
SUPERIOR) Y FINALIZA AL ENCONTRAR
LOS INTERC
MABIA DE EL ELEMENTO BUSCADO.
ACUERDO A
SU NO REQUIERE DE NINGUN
CLASIFICACIO
N. REGISTRO NI ESTAR
BURBUJA ORDENADO.
COMPARA PA
RES DE
ELEMENTOS
ADYACENTE
S Y LOS
INTERCAMBIA
.
GENERALME
NTE EL
ELEMENTO M
ENOR ES
EL PRIMERO
Y EL
MAYOR ES E
L ULTIMO.
BINARIA

METODOS DE
REALIZA LA BU
SQUEDA POR
CLASIFICACION
ES.
SELECCIONA UN

ORDENACION
A VALOR
CENTRAL Y DET
ORDENACION BUSQUEDA QUE MITAD SE
ERMINA EN
ENCUENTRA
EL VALOR BUSC
ADO.

Y BUSQUEDA
UTILIZA VECTO
RES
ORDENADOS Y
DIVIDE
SELECCIO CONSTANTEMEN
TE EL
N ESPACIO DE BU
SQUEDA.
ELIGE EL E
LEMENTO
MAS PEQU
EÑO Y LO
COLOCA EN
LA
POSICION
MA
SE BASA EN S BAJA.
COMPARAC
IONES
HASHING
LO S DATOS N
O
INSERCION NECESITAN
ORDENADO
ESTAR
INSERTA UN ELEMENTO CONVIERT
S.
EN EL VECTOR EN UNA
E LA ENTR
EN UNA DIR ADA
Y ECCION DE
PARTE YA ORDENADA ARRAY. L
REORDENA LOS ALGUNOS
MET
S
ELEMENTOS RESTANTE CONVERSIO ODOS DE
N
SE PUEDE MEJORAR TRUNCAMIE SON:
NTO Y
USANDO BUSQUEDA PLEGAMIEN
TO.
BINARIA.
BIBLIOGRAFIA
• Aguilar, L. J. (2020). Fundamentos de programación: Algoritmos, estructura de datos y
objetos (5th ed.). McGraw-Hill Interamericana. https://bookshelf-
ref.vitalsource.com/books/9781456279417