PROGRAMACIN

PROGRAMACINMTODO BSQUEDAAlgoritmo y programa para realizar la ordenacin de un arreglo mediante el mtodo "burbuja".Qu es el mtodo Bsqueda

Consiste en acomodar el vector moviendo el mayor hasta la ltima casilla comenzando desde la casilla cero del vector hasta haber acomodado el nmero ms grande el la ltima posicin, una vez acomodado el ms grande, prosigue a encontrar y acomodar el siguiente ms grande comparando de nuevo los nmeros desde el inicio del vector, y as sigue hasta ordenar todo los elementos el arreglo. Este algoritmo es muy deficiente ya que al ir comparando las casillas para buscar el siguiente ms grande, ste vuelve a comparar las ya ordenadas. A pesar de ser el algoritmo de ordenamiento ms deficiente que hay, ste es el ms usado en todos los lenguajes de programacin.Es recorrer todo el arreglo la misma cantidad de veces como elementos tenga el arreglo menos uno, comparando los valores de dos elementos del arreglo y ordenndolos dependiendo si se desea descendente o ascendentemente.

Algoritmoalgoritmo burbuja( A : array de n elementos indizados de 1 a n) para i desde 1 hasta n-1 hacer: //las n-1 pasadas para j desde 1 hasta n-i hacer: //el recorrido si A[j] > A[j+1] entonces //Si no estn en orden intercambiar A[j] y A[j+1] //Se intercambian fin para fin parafin algoritmopublic class Burbuja { public static void main(String arg[]) throws IOException { /*creacion del objeto para leer por teclado*/ BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); /*ingreso del tamao de arreglos*/ System.out.print("\n Ingrese Numero de Datos a Ingresar : "); int tam = Integer.parseInt(in.readLine()); /*creacion del arreglo*/ int arr[] = new int[tam]; System.out.println(); /*lectura del arreglo*/ int j = 0; for (int i = 0; i < arr.length; i++) { j += 1; System.out.print("Elemento " + j + " : "); arr[i] = Integer.parseInt(in.readLine()); } burbuja(arr); } static void burbuja(int arreglo[]) { for (int i = 0; i < arreglo.length - 1; i++) { for (int j = 0; j < arreglo.length - 1; j++) { if (arreglo[j] < arreglo[j + 1]) { int tmp = arreglo[j + 1]; arreglo[j + 1] = arreglo[j]; arreglo[j] = tmp; } } } for (int i = 0; i < arreglo.length; i++) { System.out.print(arreglo[i] + "\n"); } }}Programa

BSQUEDA BINARIAAlgoritmo y programa para realizar una "Bsqueda binaria" De qu se trata la Bsqueda BinariaSe denomina as porque el algoritmo divide en dos el arreglo, aludiendo al concepto de bit, el cual puede tener dos estados.La condicin para usar este algoritmo es que los datos dentro del arreglo estn ordenados de menor a mayor.Est recomendado para buscar en arreglos de gran tamao

Sirve para buscar elementos en un arreglo ordenado.En un arreglo ordenado de 1 048 576 elementos, la cantidad mxima de comparaciones ser de 20. Mientras que en una bsqueda lineal se comparara los 1 048 576 elementos.Ventaja: Es mucho ms eficiente que la bsqueda lineal.Requisito: El arreglo debe estar ordenadoAlgoritmoinf = 0sup = tam1 Mientras inf