PROJETO DE EXTENSÃO I - TECNOLOGIA DA INFORMAÇÃO Relatório Final de Atividade...
Ordenação por inserção Java
1. C:UserselainDocumentsNetBeansProjectsAlgoritmosDeOrdenacaosrcInsertionSortCissa
InsertionSort.java
1 package InsertionSortCissa;
2
3 import java.util.Scanner;
4
5 public class InsertionSort {
6
7 int i, n, j, y, eleito;
8 int[] x;
9 Scanner entrada = new Scanner(System.in);
10
11 //MÉTODO PARA SOLICITAR A QUANTIDADE DE ELEMENTOS QUE O USUÁRIO DESEJA PARA
12 public void solicitaElementos() {
13 System.out.println(" n Digite a quantidade de elementos desejado para o vetor: ");
14 n = entrada.nextInt();
15 System.out.println(" n O valor digitado foi: " + n);
16 x = new int[n];
17 int tamanho = x.length;
18 System.out.println("Tamanho do vetor = " + tamanho);
19 }
20
21 public void zeraVetor() {
22 //ZERANDO TODAS AS POSIÇÕES DO VETOR
23 for (i = 0; i < x.length; i++) {
24 x[i] = 0;
25 }
26 }
27
28 public void preencherVetor() {
29 //CARREGANDO OS VALORES NO VETOR
30 for (int i = 0; i < x.length; i++) {
31 System.out.println(" Digite o " + (i + 1) + " º número: ");
32 x[i] = entrada.nextInt();
33 }
34 }
35
36 public void imprimirVetor() {
37 //MOSTRANDO O VETOR
38 System.out.println(" n --- VETOR --- ");
39 for (i = 0; i < x.length; i++) {
40 System.out.println((i + 1) + " º número: " + x[i]);
41 }
42 System.out.println("");
43 }
44
45 public void Crescente() {
46 for (i = 1; i < x.length; i++) {
InsertionSort.java file:///C:/Users/elain/InsertionSort.html
1 de 2 24/08/2016 16:01
2. 47 eleito = x[i];
48 j = i - 1;
49
50 //percorre os elementos à esquerda do número eleito
51 while (j >= 0 && (x[j] > eleito)) {
52 x[j + 1] = x[j];
53 j = j - 1;
54 }
55
56 x[j + 1] = eleito;
57
58 }
59 }
60
61 public void Decrescente() {
62 for (i = 1; i < x.length; i++) {
63 eleito = x[i];
64 j = i - 1;
65
66 //percorre os elementos à esquerda do número eleito
67 while (j >= 0 && (x[j] < eleito)) {
68 x[j + 1] = x[j];
69 j = j - 1;
70 }
71
72 x[j + 1] = eleito;
73
74 }
75 }
76
77 }
78
InsertionSort.java file:///C:/Users/elain/InsertionSort.html
2 de 2 24/08/2016 16:01