Implementação de todos os algoritmos de ordenação:
- Bubble Sort
- Insertion Sort
- Quick Sort
O bubble sort, ou ordenação por flutuação (literalmente "por bolha"), é um algoritmo de ordenação dos mais simples. A ideia é percorrer um conjunto de elementos diversas vezes, e a cada passagem fazer flutuar para o topo o maior elemento da sequência. Essa movimentação lembra a forma como as bolhas em um tanque de água procuram seu próprio nível, e disso vem o nome do algoritmo.
O exemplo de uso pode ser encontrado no arquivo Teste.java
dentro da pasta BubbleSort, onde é demonstrada a ordenação.
O insertion sort, ou ordenação por inserção, itera consumindo um elemento de entrada a cada repetição e aumenta uma lista de saída classificada. A cada iteração, a ordenação por inserção remove um elemento dos dados de entrada, encontra o local ao qual pertence na lista ordenada e o insere lá. Ele se repete até que nenhum elemento de entrada permaneça.
O exemplo de uso pode ser encontrado no arquivo Teste.java
dentro da pasta InsertionSort, onde é demonstrada a ordenação.
O quicksort adota a estratégia de divisão e conquista. A estratégia consiste em rearranjar as chaves de modo que as chaves "menores" precedam as chaves "maiores". Em seguida o quicksort ordena as duas sublistas de chaves menores e maiores recursivamente até que a lista completa se encontre ordenada.
O exemplo de uso pode ser encontrado no arquivo Teste.java
dentro da pasta QuickSort, onde é demonstrada a ordenação.