Ordenación y Búsquedas 1 UVM

Ordenación y Búsqueda

Ordenación y Búsquedas 3 UVM

6.1 Objetivos

El estudiante aplicará distintos métodos de búsqueda y ordenamiento

Ordenación y Búsquedas 4 UVM

6.2 Temas a Cubrir

Búsqueda LinealBúsqueda BinariaAlgoritmos de Ordenación Ordenación por selección directa Algoritmo de la Burbuja Quick Sort

Ordenación y Búsquedas 5 UVM

6.3 Búsqueda Lineal

int Secuencial (int n, int key, int arr[])

{

int j=0;

for(j=0; j < n; j++)

if(key == arr[j])

return j;

return (-1);

}

Ordenación y Búsquedas 6 UVM

6.4 Búsqueda binaria

#include<stdio.h>

int binary_search(int items[], int count, int key) { int low, high, mid; low = 0; high = count-1; while(low <= high) { mid = (low+high)/2; if(key < items[mid]) high = mid-1; else if(key > items[mid]) low = mid+1; else return mid; /* found */ } return -1; }

int buscarBinRec(String x, String[] a, int imin, int imax) {

if (imin>imax)

return -1;

int icentro= (imin+imax)/2;

int comp= compare(x, a[icentro]);

if (comp==0)

return icentro;

if (comp<0)

return buscarBinRec(x, a, imin, icentro-1);

else

return buscarBinRec(x, a, icentro+1, imax);

}

Ordenación y Búsquedas 7 UVM

Ordenación y Búsquedas 8 UVM

6.5 Ordenación por selección directa

http://www.youtube.com/watch?v=boOwArDShLU

Ordenación y Búsquedas 9 UVM

6.6 Algoritmo de la burbuja

http://www.youtube.com/watch?v=1JvYAXT_064&NR=1

Ordenación y Búsquedas 10 UVM

6.6 Quick Sort