Skip to content

Instantly share code, notes, and snippets.

@lucasapoena
Created August 3, 2017 17:05
Show Gist options
  • Save lucasapoena/4ddf8425be013b26155fb79054b550fb to your computer and use it in GitHub Desktop.
Save lucasapoena/4ddf8425be013b26155fb79054b550fb to your computer and use it in GitHub Desktop.
Classe referente ao Módulo02 - Exercício03 - Triadworks CrossCode
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