Metodos e matriz
Por: Faize Shefa • 6/5/2016 • Pesquisas Acadêmicas • 271 Palavras (2 Páginas) • 192 Visualizações
Estrutura de Dados
Método de Seleção
public class select {
public static void main(String[] args) {
int [] vet = {46,15,91,59,62,76,10,93};
int menor,imenor,i,j;
for(i=0;i<vet.length-1;i++){
menor=vet[i];
imenor=i;
for(j=i+1;j<vet.length;j++){
if(vet[j]< menor){
menor=vet[j];
imenor=j;
}
}
vet[imenor]=vet[i];
vet[i]=menor;
}
for(i=0;i<vet.length;i++){
System.out.println(vet[i]);
}
}
}
Metodo da Bolha
public class bubbleSort {
public static void main(String[] args) {
int [] vet = {3,9,7,5,11,1};
int aux, cont=1,i;
do{
for(i=0;i<vet.length -1; i++){
if(vet[i]>vet[i+1]){
aux=vet[i];
vet[i]=vet[i+1];
vet[i+1]=aux;
}
}
cont++;
} while(cont < vet.length);
for(i=0;i<vet.length;i++){
System.out.println(vet[i]);
}
}
}
Método Classificação por Inserção
public class insertionSort {
public static void main(String[] args) {
int [] vet ={10,8,6,2,16,4,18,11,14,12};
int aux,i,j;
for(i=1;i<vet.length; i++){
aux=vet[i];
for(j=i-1;j>=0 && aux<vet[j];j--){
vet[j+1]=vet[j];
}
vet[j+1]=aux;
}
for(i=0;i<vet.length;i++){
System.out.println(vet[i]);
}
}
}
Valores Maiores que a Media
import java.util.Scanner;
public class media {
public static void main(String[] args) {
Scanner ler = new Scanner(System.in);
int[] notas= new int[10];
int i,soma=0,media=0;
for(i=0; i <notas.length; i++)
{
System.out.println("Entre com a nota: ");
notas[i]=ler.nextInt();
soma = soma+notas[i];
}
media=soma/10;
for(int j=0; j<notas.length; j++)
{
if(notas[j] > media)
System.out.println("\n Maior: "+ notas[j]);
}
...