Created
August 3, 2017 17:05
-
-
Save lucasapoena/4ddf8425be013b26155fb79054b550fb to your computer and use it in GitHub Desktop.
Classe referente ao Módulo02 - Exercício03 - Triadworks CrossCode
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
import java.util.Arrays; | |
/* | |
* Exercicio 03 - Triadworks - CrossCode | |
* | |
* Autor: Lucas Apoena - [email protected] | |
* | |
* Descrição: | |
* Crie uma função que dado um array de números desordenados retorna uma array com os números ordenados na ordem crescente. | |
* var arrayDeNumeros = [10, 3, 2, 4, 20, 11] | |
* ordenaNumeros(arrayDeNumeros) //Retorna [2, 3, 4, 10, 11, 20] | |
* Não esqueça de disponibilizar seu código no GitHub e avisar que a tarefa foi concluída. | |
* | |
*/ | |
public class Modulo02Exercicio03 { | |
public static void main(String[] args) { | |
int[] arrayDeNumeros = {10, 3, 2, 4, 20, 11}; | |
System.out.println("Array a ser ordenado: "+ Arrays.toString(arrayDeNumeros)); | |
System.out.println("----------------"); | |
ordenaNumeros(arrayDeNumeros); | |
System.out.println("Array Ordenado: "+ Arrays.toString(arrayDeNumeros)); | |
System.out.println("----------------"); | |
} | |
// Utilizado o método InsertSort | |
private static int[] ordenaNumeros(int[] arrayDeNumeros){ | |
int posicaoAuxiliar, posicaoAComparar; | |
for (int i = 1; i < arrayDeNumeros.length; i++) { | |
posicaoAuxiliar = arrayDeNumeros[i]; | |
posicaoAComparar = i - 1; | |
while ((posicaoAComparar>=0) && (arrayDeNumeros[posicaoAComparar] > posicaoAuxiliar)) { | |
arrayDeNumeros[posicaoAComparar + 1] = arrayDeNumeros[posicaoAComparar]; | |
posicaoAComparar--; | |
} | |
arrayDeNumeros[posicaoAComparar+1] = posicaoAuxiliar; | |
} | |
return arrayDeNumeros; | |
} | |
} |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment