ALGORITMOS DE CLASSIFICAÇÃO

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.