CUAL ES EL ALGORITMO DE ORDENAMIENTO BURBUJA EN JAVA
Enviado por Rolass • 29 de Junio de 2017 • Tutorial • 549 Palabras (3 Páginas) • 105 Visitas
ALGORITMO DE ORDENAMIENTO BURBUJA EN JAVA
package miburbuja;
import java.util.Scanner;
public class MiBurbuja {839181
public static void main(String[] args) {
int n=10;
int [] MiArreglo =new int [n];
int aux;
int dato;
for (int i=0;i
MiArreglo [i]= (int) (Math.random()*10);
System.out.println("El dato es =:"+ MiArreglo [i]);
}
for (int i=0;i
for (int j=0;j
if (MiArreglo [j]>MiArreglo [j+1]);{
aux = MiArreglo [j];
MiArreglo [j] = MiArreglo [j+1];
MiArreglo [j+1] = aux;
}
}
}
for (int i=0;i
System.out.println("El arreglo es :"+ MiArreglo [i]);
}
Scanner leer=new Scanner (System.in);
System.out.println("Proporcione el dato a buscar");
dato = leer.nextInt();
int ini=0;
int centro;
int fin =n-1;
while (ini <= fin){
centro =(fin+ini)/2;
if (MiArreglo [centro]==dato){
System.out.println("El dato existe en "+ centro);
break;
}
else if (dato< MiArreglo[centro]){
fin=centro-1;
}
else {
ini=centro+1;
}
}
}
}
...