![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](https://image.slidesharecdn.com/insertionsort-classejava-160824190354/85/Insertion-Sort-Classe-Java-1-320.jpg)
![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](https://image.slidesharecdn.com/insertionsort-classejava-160824190354/85/Insertion-Sort-Classe-Java-2-320.jpg)
Insertion Sort Classe 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