From b3a2fd67887784d32f86bcdc6b3f65c6b0ff2661 Mon Sep 17 00:00:00 2001 From: bigheadbh Date: Mon, 26 Feb 2024 11:53:42 -0300 Subject: [PATCH] =?UTF-8?q?identa=C3=A7ao?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .../java/Geracao.java | 136 +++++++++--------- .../java/Selecao.java | 56 ++++---- 2 files changed, 96 insertions(+), 96 deletions(-) diff --git a/fonte/u03 Ordenação em memória principal/java/Geracao.java b/fonte/u03 Ordenação em memória principal/java/Geracao.java index 79be4d3..94c018d 100644 --- a/fonte/u03 Ordenação em memória principal/java/Geracao.java +++ b/fonte/u03 Ordenação em memória principal/java/Geracao.java @@ -7,27 +7,27 @@ import java.util.*; class Geracao { - protected int[] array; - protected int n; + protected int[] array; + protected int n; /** * Construtor. */ - public Geracao(){ - array = new int[100]; - n = array.length; - } + public Geracao(){ + array = new int[100]; + n = array.length; + } /** * Construtor. * @param int tamanho do array de numeros inteiros. */ - public Geracao(int tamanho){ - array = new int[tamanho]; - n = array.length; - } + public Geracao(int tamanho){ + array = new int[tamanho]; + n = array.length; + } /** @@ -55,9 +55,9 @@ class Geracao { */ public void aleatorio() { Random rand = new Random(); - crescente(); + crescente(); for (int i = 0; i < n; i++) { - swap(i, Math.abs(rand.nextInt()) % n); + swap(i, Math.abs(rand.nextInt()) % n); } } @@ -66,8 +66,8 @@ class Geracao { * Efetua a leitura dos elementos via entrada padrao. */ public void entradaPadrao() { - n = MyIO.readInt(); - array = new int[n]; + n = MyIO.readInt(); + array = new int[n]; for (int i = 0; i < n; i++) { array[i] = MyIO.readInt(); @@ -77,13 +77,13 @@ class Geracao { /** * Recebe um Efetua a leitura dos elementos via entrada padrao. */ - public void entrada(int[] vet){ - n = vet.length; - array = new int[n]; - for(int i = 0; i < n; i++){ - array[i] = vet[i]; - } - } + public void entrada(int[] vet){ + n = vet.length; + array = new int[n]; + for(int i = 0; i < n; i++){ + array[i] = vet[i]; + } + } /** @@ -92,11 +92,11 @@ class Geracao { */ public void mostrar(int k) { System.out.print("["); - + for (int i = 0; i < k; i++) { - System.out.print(" ("+i+")" + array[i]); + System.out.print(" ("+i+")" + array[i]); } - + System.out.println("]"); } @@ -104,57 +104,57 @@ class Geracao { /** * Mostra os elementos do array. */ - public void mostrar() { - System.out.print("["); + public void mostrar() { + System.out.print("["); - for (int i = 0; i < n; i++) { - System.out.print(" ("+i+")" + array[i]); - } + for (int i = 0; i < n; i++) { + System.out.print(" ("+i+")" + array[i]); + } - System.out.println("]"); - } + System.out.println("]"); + } - /** - * Troca o conteudo de duas posicoes do array - * @param i int primeira posicao - * @param j int segunda posicao - */ - public void swap(int i, int j) { - int temp = array[i]; - array[i] = array[j]; - array[j] = temp; - } + /** + * Troca o conteudo de duas posicoes do array + * @param i int primeira posicao + * @param j int segunda posicao + */ + public void swap(int i, int j) { + int temp = array[i]; + array[i] = array[j]; + array[j] = temp; + } - /** - * Retorna o timestamp atual - * @return timestamp atual - */ - public long now(){ - return new Date().getTime(); - } + /** + * Retorna o timestamp atual + * @return timestamp atual + */ + public long now(){ + return new Date().getTime(); + } - /** - * Retorna verdadeiro/falso indicando se o array esta ordenado - * @return boolean indicando se o array esta ordenado - */ - public boolean isOrdenado(){ - boolean resp = true; - for(int i = 1; i < n; i++){ - if(array[i] < array[i-1]){ - i = n; - resp = false; - } - } - return resp; - } + /** + * Retorna verdadeiro/falso indicando se o array esta ordenado + * @return boolean indicando se o array esta ordenado + */ + public boolean isOrdenado(){ + boolean resp = true; + for(int i = 1; i < n; i++){ + if(array[i] < array[i-1]){ + i = n; + resp = false; + } + } + return resp; + } - /* - * Metodo a ser implementado nas subclasses - */ - public void sort(){ - System.out.println("Método a ser implementado nas subclasses."); - } + /* + * Metodo a ser implementado nas subclasses + */ + public void sort(){ + System.out.println("Método a ser implementado nas subclasses."); + } } diff --git a/fonte/u03 Ordenação em memória principal/java/Selecao.java b/fonte/u03 Ordenação em memória principal/java/Selecao.java index 5eb0117..9e02aeb 100644 --- a/fonte/u03 Ordenação em memória principal/java/Selecao.java +++ b/fonte/u03 Ordenação em memória principal/java/Selecao.java @@ -6,36 +6,36 @@ class Selecao extends Geracao { - /** - * Construtor. - */ - public Selecao(){ - super(); - } + /** + * Construtor. + */ + public Selecao(){ + super(); + } - /** - * Construtor. - * @param int tamanho do array de numeros inteiros. - */ - public Selecao(int tamanho){ - super(tamanho); - } + /** + * Construtor. + * @param int tamanho do array de numeros inteiros. + */ + public Selecao(int tamanho){ + super(tamanho); + } - /** - * Algoritmo de ordenacao por selecao. - */ - @Override - public void sort() { - for (int i = 0; i < (n - 1); i++) { - int menor = i; - for (int j = (i + 1); j < n; j++){ - if (array[menor] > array[j]){ - menor = j; - } - } - swap(menor, i); - } - } + /** + * Algoritmo de ordenacao por selecao. + */ + @Override + public void sort() { + for (int i = 0; i < (n - 1); i++) { + int menor = i; + for (int j = (i + 1); j < n; j++){ + if (array[menor] > array[j]){ + menor = j; + } + } + swap(menor, i); + } + } }