public class Ex19_OrdenacaoSelecao {
public static void main(String[] args) {
int numeros []= {23,4,33,45,19,12,28,40};
int menor,x;
for (int i =0; i
{
menor = i;
x = numeros[i];
for (int j = i+1; j< numeros.length ; j++)
{
if(numeros[j]< x)
{
menor =j;
x= numeros[j];
}
}
numeros[menor] = numeros[i];
numeros[i] = x;
}
for(int i = 0; i< numeros.length ; i++){
System.out.printf("%5d" ,numeros [i]);
}
}
}
public class Ex20_OrdenacaoBolha {
public static void main(String[] args) {
int numeros []= { 23,4,33,45,19,12,28,40};
int x;
for(int i = 1; i < numeros.length ; i++)
{
for(int j= numeros.length - 1; j>=i; j--)
{
if(numeros[j-1]> numeros[j])
{
x= numeros[j-1];
numeros[j-1]= numeros[j];
numeros [j]=x;
}
}
}
for(int k = 0; k< numeros.length ; k++)
{
System.out.printf("%5d", numeros[k]);
}
}
}
import javax.swing.JOptionPane;
public class Ex21_BuscaLinear {
public static void main(String[] args) {
int opcao, qte, x;
String num;
boolean ok, achou;
try {
do{
num = JOptionPane.showInputDialog("Que tipo deseja usar?\n" + "1 - Numeros Inteiros\n" + "2 - Palavras\n");
opcao = Integer.parseInt(num);
switch(opcao)
{
case 1:
num = JOptionPane.showInputDialog
("Quantos Numeros?");
qte = Integer.parseInt(num);
int numeros [] = new int [qte];
for(int i =0 ; i< qte; i++)
{
num =
JOptionPane.showInputDialog("Numeros [" + i + "]");
numeros[i] = Integer.parseInt(num);
}
num = JOptionPane.showInputDialog("Qual o numero que deseja pesquisar?");
x = Integer.parseInt(num);
achou = Busca.linear(x, numeros);
if(achou)
JOptionPane.showMessageDialog(null, "Numero Presente na relação!");
else
JOptionPane.showMessageDialog(null, "Numero não presente na relação!");
ok = true;
break;
case 2:
num = JOptionPane.showInputDialog("Quantas Palavras?");
qte = Integer.parseInt(num);
String palavras[] = new String [qte];
for (int i = 0; i< qte; i++)
{
num = JOptionPane.showInputDialog("Palavras [ " + i + " ]");
palavras[i] = num.toUpperCase();
}
num = JOptionPane.showInputDialog("Qual palavra deseja pesquisar?");
achou = Busca.linear(num,palavras);
if(achou)
JOptionPane.showMessageDialog(null, "Palavra presente na relação");
else
JOptionPane.showMessageDialog(null, "Palavra não presente na relação!");
ok = true;
break;
default :
JOptionPane.showMessageDialog(null, "Opção invalida\n" + "Tente Novamente");
ok = false;
}
}while (!ok);
}catch (Exception e){
JOptionPane.showMessageDialog(null, "Ocorreu erro de leitura!");
}
}
}