Ordenación-Busqueda

INGENIERIA EN COMPUTACIÓN


CUADRO CLASIFICATIVO: MÉTODOS DE BUSQUEDA Y ORDENACIÓN


MÈTODO
TIPO DE ALGORITMO
CONCEPTO
EJEMPLO PSEUDOCODIGO
EJEMPLO CODIGO C++
FUENTEBIBLIOGRAFICA
BUSQUEDA
SECUENCIAL

Es el método más sencillo para buscar un elemento en un vector.
entero busquedaLineal (entero lista [], n, clave)
inicio
desde (enteroiclaveizq: x->der
fin
tderder-> izq der x->der; x->izq=t->izq
fin
de lo contrario
inicio
c=x->der
mientras(c-> izq->izq!=z) c=c-izq; c->izq=c->der
x->izq=t->izq;x->der =t->der;
inicio
eliminar t
si(vclave) p->izq =x
de lo contrario
p-derclave=v:
p=cabeza; x=cabeza->der;
while (v!=x->clave)
{p=x; x=(v< x-> clave)? x->izq:x->der;}
t=x;
if (t->der=z) x=x->izq;
else if (t->der-> izq ==z){ x=x->der; x->der; x->izq=t->izq;}
else
{
c=x->der; while( c-> izq->izq!=z) c=c-izq; c->izq=c->der;x->izq=t->izq; x->der =t->der;
{
delate t;
if(vclave) p->izq =x; else
p-der=x;
}
*Algoritmos en C++
Robert Sedgewick
Pearson Education*http://dspace.ucbscz.edu.bo/dspace/handle/123456789/537 izq x
fin
void Dicc::insertar(tipoElemento v, tipoInfo info)
{
struct nodo *p, *x=cabeza;
int b=tipoElemento::maxb;
while(x!=z)
{
p=x;
x=(v.bits(b--,1))? izq;
}X=new nodo;
x->clave v;x->info=info;x->izq=z;x ->der =z;
if (v.bits(b+1,1))p->der=x;else p->izq x;
}
Algoritmos en C++
Robert Sedgewick
Pearson Education

ORDENACIONINTERCAMBIO
Es el más sencillo, ordena los elementos de una lista en orden ascendente. Se basa en la lectura sucesiva de listas a ordenar, comparando el elemento inferior de lalista con los restante y efectuando el intercambio de posiciones cuando el orden resultante no sea el correcto
nada Intercambio (entero &x, entero &y)
inicio
entero aux=x;
x