Algoritmos de ordenação simples em Java

Escrito por Elisio Leonardo Set 29, 2008 (Última Actualização: 26/10/2010)1.579 leituras

Quando você pensar em criar um banco de dados significante, provavelmente você verá a importância de ordenar os dados por várias razões. Você pode pensar em armazenar os nomes em ordem alfabética, estudantes ordenados por cursos, cidades pela quantidade de pessoas residentes, enfim, são muitas rasões que introduzem a necessidade de ordenação em estrutura de dados. Ordenar dados também pode ser um passo fundamental para as pesquisas em bancos de dados.

Como a ordenação é importante, e é também um dos processos que mais tempo levam num algoritmo, ela foi muito estudada desde os primórdios da computação e vários métodos e algoritmos foram desenvolvidos para executar esta tarefa. Existem três métodos que são considerados métodos de ordenação simples, e que veremos nos próximos artigos, que são: Bubble Sort, Selection Sort e Insertion Sort. Estes métodos são mais lentos que os de ordenação avançadas, mas ao mesmo tempo são de simples implementação, o que levam a ser fundamentais para que se entendam os próximos .

Nos próximos artigos serão criadas as classes para cada tipo de ordenação, e serão usados os arrays que vimos nos artigos anteriores, como estrutura de dados

Como fazer Para ordenar os dados ?

Imagine que você tem um conjunto de estudantes, em linha, e você deseja ordenar eles de acordo com a sua altura. Como fazer o processo de ordenação?
Na realidade, você apenas teria de arranjar todos os estudantes fazendo cada um ocupar a sua posição duma só vez.
Um programa de computador não é capaz de manipular dados desta forma. Ele só pode comparar dois estudantes de cada vez, pois é assim que os comparadores digitais funcionam. As tarefas que para nós humanos parecem simples, para os computadores, temos de usar algoritmos que controlam cada detalhe da tarefa, daí existem regras que devem ser seguidas para a construção de tais algoritmos.
Os algoritmos de ordenação simples mais comuns usam praticamente dois passos fundamentais:

Comparar dois items
Trocar os dois itens entre si, ou copiar um deles.

Mas cada um destes algoritmos usa a sua estrategia particular para executar estas tarefas. Nós veremos algumas destas estratesgias nos próximos artigos.

Gostou do artigo? Então insceva-se no blog que terá acesso a muito mais novidades sobre estruturas de dados e algoritmos