Sunteți pe pagina 1din 4

Ordenaciones:

Ordenamiento por burbuja:

package ordenacion.burbuja.v11;

import java.util.Scanner;

public class OrdenacionBurbujaV11 {

public static void main(String[] args) {

int n,aux;

Scanner teclado = new Scanner(System.in);

System.out.print("Ingrese cantidad de elementos a Ordenar: ");

n=teclado.nextInt();

int burbuja[]=new int[n];

for(int i=0;i<n;i++)

burbuja[i]=teclado.nextInt();

for(int i=0;i<n-1;i++){

for(int j=0;j<n-1;j++){

if(burbuja[j]>=burbuja[j+1]){

aux=burbuja[j];

burbuja[j]=burbuja[j+1];

burbuja[j+1]=aux;

System.out.println("ELEMENTOS ORDENADOS: ");

for(int i=0;i<n;i++)

System.out.println(" "+burbuja[i]);

}
Ordenamiento por burbuja (Con Buffer)

package ordenacion.burbuja11;

import java.io. *;

public class OrdenacionBurbuja11 {

public static void main(String[] args) throws IOException {

int num_elementos=0;

int i, j, aux; int val[] = new int [20];

String dato2[] = new String [20];

BufferedReader br= new BufferedReader (new InputStreamReader(System.in));

System.out.print("Cuantos elementos contiene el vector:");

String dato=br.readLine();

num_elementos=Integer.parseInt(dato);

for(i=0;i<num_elementos;i++){

int a= i+1;

System.out.print("Ingres el elemento " + a + ":");

dato2[i]=br.readLine();

val[i]=Integer.parseInt(dato2[i]);

for (i=0;i<num_elementos;i++) {

for (j=i+1;j<num_elementos;j++) {

if (val[j]<val[i]) {

aux = val[i];

val[i]=val[j];

val[j] = aux;

System.out.println(); System.out.println("el vector odenado es: ");

for (i=0;i<num_elementos;i++) {

System.out.println(val[i]);

} } }
Ordenamiento por Selección:

package ordenacion.seleccion;

import java.util.Scanner;

public class OrdenacionSeleccion {

public static void main(String[] args) {

int n,aux,k;

Scanner teclado = new Scanner(System.in);

System.out.print("Elementos a Ordenar: ");

n=teclado.nextInt();

int seleccion[]=new int[n];

for(int i=0;i<n;i++)

seleccion[i]=teclado.nextInt();

for(int i=0;i<n-1;i++){

aux=seleccion[i];

k=i;

for(int j=i+1;j<n;j++){

if(seleccion[j]<aux){

aux=seleccion[j];

k=j;

seleccion[k]=seleccion[i];

seleccion[i]=aux;

System.out.println("ELEMENTOS ORDENADOS: ");

for(int i=0;i<n;i++)

System.out.println(" "+seleccion[i]);

}
6. Busqueda Secuencial

package busqueda_secuencial;

import javax.swing.JOptionPane;

public class Busqueda_secuencial {

public static void main(String[] args) {

int alm[]=new int[10];

String m="El numero no se encuentra en la relacion";

for (int i = 0; i < 5; i++) {

alm[i]=Integer.parseInt(JOptionPane.showInputDialog("Ingrese numero "+(i+1)));

int n=Integer.parseInt(JOptionPane.showInputDialog("Ingrese numero a buscar"));

for (int i = 0; i < 5; i++) {

if(alm[i]==n){

m="el numero buscado esta en la posicion "+(i+1);

JOptionPane.showMessageDialog(null,m);

S-ar putea să vă placă și