Está en la página 1de 5

//BUSQUEDA DE UN ELEMENTO EN UN VECTOR ORDENADO POR METODO

SECUENCIAL
import java.io.*;
import java.util.*;
public class BuscarLinealOrdenado {
public static void main(String[] args) throws IOException
{
BufferedReader nn = new BufferedReader(new
InputStreamReader(System.in));
int n,i,j,aux;
int A[];
System.out.print("Digite la dimension:");
n=Integer.parseInt(nn.readLine());
A=new int[n];
for(i=0;i<A.length;i++)
{
System.out.print("Digite A["+i+"]: ");
A[i]=Integer.parseInt(nn.readLine());
}
System.out.println("Vector Leido");
for(i=0;i<A.length;i++)
{
System.out.print(A[i]+" ");
}
System.out.println();
for(i=0;i<A.length-1;i++)
for(j=i+1;j<A.length;j++)
if(A[i]>A[j])
{
aux=A[i];
A[i]=A[j];
A[j]=aux;
}
System.out.println("Vector Ordenado");
for(i=0;i<A.length;i++)
{
System.out.print(A[i]+" ");
}
System.out.println();
System.out.print("Digite el Numero a Buscar: ");
j=Integer.parseInt(nn.readLine());
i=0;
while(i<A.length && A[i]<j)
i++;
if(i<A.length && A[i]==j)
System.out.println("Existe: "+j+" en la Posicion: "+i);
else
System.out.println("No Existe ");
System.exit(0);
}

}
// import javax.swing
import java.applet.Applet;
import java.awt.Button;
import java.awt.Label;
import java.awt.TextArea;
import java.awt.TextField;
import java.awt.event.ActionEvent;
import java.awt.event.ActionListener;
public class Ordenavectorburbuja extends Applet implements ActionListener{
Label l0,l1, l2;
Button b1,b2,b3;
TextField tf1,tf2;
TextArea ta1;
int A[],B[];
int conta,dimension,aux;
public void init() {
setSize(320,220);
l0 = new Label("Act 2. POO");l0.setBounds(100,5,150,15);
l1 = new Label("Digite la dimension");l1.setBounds(20,30,150,30);
tf1 = new TextField();tf1.setBounds(180, 30, 30, 30);
b1 = new Button("Seguir");b1.setBounds(220, 30, 80, 30);
l2 = new Label("");l2.setBounds(20,70,150,30);
tf2 = new TextField();tf2.setBounds(180, 70, 30, 30);
b2= new Button("Aadir");b2.setBounds(220, 70, 80, 30);
ta1 = new TextArea();ta1.setBounds(20, 110, 80, 100);
b3 = new Button("De nuevo");b3.setBounds(120, 140, 80, 30);
add(l0);
add(l1);
add(tf1);
add(b1);
add(l2);
add(tf2);
add(b2);
add(ta1);
add(b3);
setLayout(null);
b1.addActionListener(this);
b2.addActionListener(this);
b3.addActionListener(this);
tf2.setEditable(false);
conta=0;
}
public void actionPerformed(ActionEvent ae)

{
if (ae.getSource() == b1)
{
dimension = Integer.parseInt(tf1.getText());
A=new int[dimension];
B=new int[dimension];
tf2.setEditable(true);
tf1.setEditable(false);
l2.setText("Digite A[0]");
}
if (ae.getSource() == b2)
{
while(conta < A.length)
{
l2.setText("Digite A["+ conta +"]");
A[conta] = Integer.parseInt(tf2.getText());
conta++;
tf2.setText("");
}
tf2.setEditable(false);
ta1.setText("");
for(int i=0;i<B.length;i++)
B[i]=A[i];
for(int i=1;i<=B.length-1;i++)
for(int j=0;j<B.length-i;j++)
if(B[j]>B[j+1])
{
aux=B[j];
B[j]=B[j+1];
B[j+1]=aux;
}
for (int i=0; i < conta; i++)
{
ta1.append("" + A[i] +" / "+B[i] + "\n");
}
l2.setText("Leido / Ordenado");
}
if (ae.getSource() == b3)
{
tf1.setText("");
ta1.setText("");
tf1.setEditable(true);
tf2.setText("");

conta=0;
l2.setText("Digite A[0]");
}
}
}

import java.io.*;
import java.util.*;
public class OrdenarBurbuja
{
public static void main(String[] args)throws IOException

{
BufferedReader nn = new BufferedReader(new
InputStreamReader(System.in));
int n,i,j,aux;
int A[];
System.out.print("Digite la dimension:");
n=Integer.parseInt(nn.readLine());
A=new int[n];
for(i=0;i<A.length;i++)
{
System.out.print("Digite A["+i+"]: ");
A[i]=Integer.parseInt(nn.readLine());
}
System.out.println("Vector Leido");
for(i=0;i<A.length;i++)
{
System.out.print(A[i]+" ");
}
System.out.println();
for(i=1;i<=A.length-1;i++)
for(j=0;j<A.length-i;j++)
if(A[j]>A[j+1])
{
aux=A[j];
A[j]=A[j+1];
A[j+1]=aux;
}
System.out.println("Vector Ordenado");
for(i=0;i<A.length;i++)
{
System.out.print(A[i]+" ");
}
System.out.println();
}
}

También podría gustarte