Classificação é o processo de organizar os elementos de uma matriz para que possam ser colocados em ordem crescente ou decrescente. Por exemplo, considere uma matriz A = {A1, A2, A3, A4, ?? An }, o array é chamado para estar em ordem crescente se os elementos de A estiverem organizados como A1 > A2 > A3 > A4 > A5 > ? > Um.
Considere uma matriz;
java int para string
int A[10] = { 5, 4, 10, 2, 30, 45, 34, 14, 18, 9 )
A Matriz classificada em ordem crescente será dada como;
UMA[] = { 2, 4, 5, 9, 10, 14, 18, 30, 34, 45 }
string.valorde java
Existem muitas técnicas através das quais a classificação pode ser realizada. Nesta seção do tutorial, discutiremos cada método em detalhes.
Algoritmos de classificação
Os algoritmos de classificação são descritos na tabela a seguir junto com a descrição.
| SN | Algoritmos de classificação | Descrição |
|---|---|---|
| 1 | Tipo de bolha | É o método de classificação mais simples que realiza a classificação movendo repetidamente o maior elemento para o índice mais alto da matriz. Consiste em comparar cada elemento com seu elemento adjacente e substituí-los de acordo. |
| 2 | Classificação de intervalo | A classificação de balde também é conhecida como classificação de bin. Funciona distribuindo o elemento no array, também chamado de buckets. Nestes algoritmos de classificação, os buckets são classificados individualmente usando diferentes algoritmos de classificação. |
| 3 | Classificação de pente | Comb Sort é a forma avançada de Bubble Sort. O Bubble Sort compara todos os valores adjacentes, enquanto o comb sort remove todos os valores tartaruga ou valores pequenos próximos ao final da lista. |
| 4 | Classificação de contagem | É uma técnica de classificação baseada em chaves, ou seja, os objetos são coletados de acordo com chaves que são números inteiros pequenos. A classificação por contagem calcula o número de ocorrências de objetos e armazena seus valores-chave. A nova matriz é formada adicionando elementos-chave anteriores e atribuindo-os aos objetos. |
| 5 | Classificação de pilha | Na classificação de heap, heap mínimo ou heap máximo é mantido a partir dos elementos da matriz dependendo da escolha e os elementos são classificados excluindo o elemento raiz do heap. |
| 6 | Classificação de inserção | Como o nome sugere, a classificação por inserção insere cada elemento do array em seu devido lugar. É um método de classificação muito simples usado para organizar o baralho de cartas durante o jogo de bridge. |
| 7 | Mesclar classificação | A classificação por mesclagem segue a abordagem de divisão e conquista, na qual a lista é primeiro dividida em conjuntos de elementos iguais e, em seguida, cada metade da lista é classificada usando a classificação por mesclagem. A lista classificada é combinada novamente para formar uma matriz classificada elementar. |
| 8 | Ordenação rápida | A classificação rápida é o algoritmo de classificação mais otimizado que realiza a classificação em comparações O (n log n). Assim como a classificação por mesclagem, a classificação rápida também funciona usando a abordagem de dividir e conquistar. |
| 9 | Classificar raiz | Na classificação Radix, a classificação é feita da mesma forma que classificamos os nomes de acordo com sua ordem alfabética. É o algoritmo de classificação lenear usado para Inegers. |
| 10 | Ordenação por seleção | A classificação por seleção encontra o menor elemento na matriz e o coloca no primeiro lugar da lista, depois encontra o segundo menor elemento na matriz e o coloca no segundo lugar. Este processo continua até que todos os elementos sejam movidos para a ordem correta. Ele carrega o tempo de execução O(n2) que é pior que a classificação por inserção. |
| onze | Classificação de casca | Shell sort é a generalização da ordenação por inserção que supera as desvantagens da ordenação por inserção comparando elementos separados por um intervalo de várias posições. |