O Java já traz diversos métodos de ordenação para classes como Array, ArrayList, List etc. Vamos dar uma olhada neles daqui a alguns posts. Neste primeiro post vou mostrar como fazer um aplicativo utilizando um algoritmo de ordenação bastante utilizando na literatura. Por quê ele é bastante visto? Não é porque que ele é bom, na prática não vamos utilizá-lo. As classes do Java utilizam algoritmos baseados em quicksort ou mergesort que são muito mais eficientes. Então por quê? É só porque ele é bem fácil de entender e portanto para quem está aprendendo o conceito do que está sendo feito abre caminho para algoritmos mais complexos e mais rápidos.
Vou dividir este assunto em 3 partes:
- primeiro vou fazer um programa com o algoritmo funcionando para vocês verem como funciona um método de ordenação
- depois vou alterar o programa para ele ficar um pouco mais profissional permitindo receber parâmetros pela linha de comando que alteram o comportamento do programa como mostrado na figura abaixo
- por último vou mostrar como tornar mesmo algoritmo de ordenação capaz de trabalhar com diversos tipos de dados como String, Integer etc.
Nenhum comentário:
Postar um comentário