programa





BUSQUEDAS







BUSQUEDA
El método de búsqueda consiste en ir comparando el elemento de búsqueda con cada uno de los elementos en el arreglo, esto se hace recorriendo el arregloy deteniéndose en cada elemento y hacer la comparación, en caso de ser verdadera la comparación, guardar la posición, el elemento o dato.
BUSQUEDA LINEAL
El algoritmo de búsqueda lineal busca en unarray uni-dimensional un dato específico. La búsqueda primero examina el elemento con el índice 0 y continua examinando los elementos sucesivos hasta que se encuentra el dato o no quedan más elementosque examinar.
BUSQUEDA BINARIA
El algoritmo de búsqueda binaria busca un dato determinado en un array uni-dimensional. Sin embargo la búsqueda binaria divide el array en sección inferior y superiorcalculando el índice central del array. Si el dato se encuentra en ese elemento, la búsqueda binaria termina. Si el dato es numéricamente menor que el dato del elemento central, la búsqueda binariacalcula el índice central de la mitad inferior del array, ignorando la sección superior y repite el proceso. La búsqueda continua hasta que se encuentre el dato o se exceda el límite de la sección (loque indica que el dato no existe en el array).







CODIGO DE BUSQUEDA BINARIA
class BusquedaBinaria{
/**
* Busca un valor numerico dentro de un arreglo numerico...
* previamenteordenado usando el metodo de busqueda binaria
*
* @param arreglo con los elementos; dato a buscar
* @return posicion del elemento buscado, en caso de no existir retorna -1
*/
public staticint busquedaBinaria(int vector[], int dato){
int n = vector.length;
int centro,inf=0,sup=n-1;
while(inf v)
{
A[j + k] = A[j];
j-=k;
}
A[j+ k] = v;
} //fin for
} //fin for
//obtenemos un nuevo salto
k /= 2;
} //fin while
} //ShellSort

















método de burbuja
ORDENACIÓN POR EL...