Algoritmos de Ordenação em Java

Algoritmos de Ordenação em Java

Atualmente com a acensão da linguagem Java, muitos algoritmos feitos em linguagens legadas tem deixado de ser usados e essas tecnologias tem sido atualizadas para sistemas orientado a objetos. Neste tópico vou buscar apresentar os principais tipos de ordenação de dados e apresentar seu respectivos algoritmos em Java, para quem preferir testar esses algoritmos estou disponibilizando o link para download da aplicação que faz a ordenação de algoritmos em java em tempo real usando threads, aonde você pode tirar informações relevantes como número de trocas, comparações e avaliar a sistemática de ordenação para cada tipo de dado. Para fazer o download da aplicação clique aqui. Caso você não tenha conta basta acessar este outro link: https://mega.co.nz/#!Dcc2nD6Q!TwXt8GxMDrV53PzL651OY0JVvflyq8eQb_2OwplQT70

Após baixada aplicação basta extrai-la e executar o executável “OrdenadorDeAlgoritmos”, segue abaixo uma imagem de como utilizar a aplicação, desse modo facilitando o entendimento, esse programa gera valores aleatórios para ordenação, ele somente é demonstrativo não pode ser aplicado necessariamente a uma aplicação.

programaOrdenador

Alguns algoritmos de ordenação em java, esses algoritmos se encontram na integra da mesma forma que foram utilizados no programa citado acima, neste modelo somente estarei passando o método que executa a ordenação, em todos os algoritmos o getOrdenaveis() retorna o array que está a ser ordenado.

Bubble Sort

O método bubble sort trabalha comparando todos os valores dos vetores, por exemplo o primeiro com o segundo depois com o terceiro, e assim por diante até o último valor, depois ele inicia o mesmo processo só que uma posição a mais comparando o segundo com o primeiro, depois com o terceiro. Esse processo de comparação passa por uma condição que se um valor for menor que o outro eles trocam de posição. O algoritmo abaixo descreve esse processo.

public synchronized void ordenar() {