7 algoritmos de classificação usados com frequência (estratégias de escrita usadas)

7 algoritmos de classificação mais usados

Como é que podemos desenhar um programa científico com o mínimo de custos de sistema (tempo, recursos do sistema)?

• 1. Ordenamento rápido

  Apresentação: A ordenação rápida é um algoritmo de ordenação desenvolvido por Tony Hall. Em condições médias, ordenação de n itens requer n comparações; em condições piores, n comparações são necessárias, mas isso não é comum. Na verdade, a ordenação rápida é geralmente significativamente mais rápida do que outros algoritmos de ordenação rápida, pois seu loop interno pode ser implementado de forma muito eficiente em grande parte das arquiteturas e, em grande parte dos dados do mundo real, as opções de design podem ser decididas, reduzindo a probabilidade de um segundo item ser necessário. Passos: O pivô é um elemento que é escolhido a partir de uma coluna numérica. Reordene a coluna, colocando todos os elementos menores que o valor de referência na frente e todos os elementos maiores que o valor de referência na retaguarda (o mesmo número pode ir para qualquer lado); depois de sair do segmento, o segmento fica no meio da coluna. Isso é chamado de operação de partição. Recursivo: ordenação de subarreixas de elementos menores que o valor de referência e maiores que o valor de referência. Eficiência de classificação:

• 2. Classificação e ordenação

  Apresentação: Merge sort é um algoritmo de classificação eficaz baseado em operações de agregação. O algoritmo é uma aplicação muito típica do método divide e conquista. Passos: Um espaço de solicitação, que é o tamanho da soma de duas séries já ordenadas, que é usado para armazenar as séries depois da fusão Configure dois ponteiros, com a posição inicial como a posição inicial de duas séries ordenadas. Comparar os elementos apontados pelos dois ponteiros, escolher um elemento relativamente pequeno e colocá-lo no espaço combinado e mover o ponteiro para o próximo local Repita o passo 3 até que um dos ponteiros chegue ao final da sequência Copiar diretamente todos os elementos restantes da outra sequência para o final da sequência combinada Efeito de classificação:

• 3. Ordenação de pilhas

  Apresentação: Heapsort é um algoritmo de classificação projetado para usar este tipo de estrutura de dados. O heapsort é uma estrutura de árvore quase totalmente binária, mas também satisfaz a propriedade do heapsort: o valor de chave ou índice de um subnodo é sempre menor ou maior que o de seu pai. Passos: (É mais complicado, veja na internet) Efeito de classificação:

• 4. Escolha a ordem

  Apresentação: Selection sort é um algoritmo de classificação simples e intuitivo. Funciona assim: primeiro, encontrar o elemento mínimo na seqüência não ordenada, armazená-lo no local inicial da seqüência, e depois, continuar a procurar o elemento mínimo entre os elementos não ordenados restantes, e colocá-lo no final da seqüência; e assim por diante, até que todos os elementos tenham sido ordenados. Eficiência de classificação:

• 5. Ordenamento de borbulha

  Apresentação: Bubble Sort é um algoritmo de classificação simples. Ele percorre repetidamente as linhas de números a serem classificadas, comparando dois elementos uma vez e substituindo-os se estiverem errados. O trabalho de classificação de linhas é repetido até que não haja mais necessidade de troca, ou seja, a classificação está concluída. O nome do algoritmo vem do fato de que os elementos mais lentos flutuam lentamente para o topo da linha de números. Passos: Comparar elementos próximos. Se o primeiro for maior que o segundo, troque os dois. Faça o mesmo com cada par de elementos adjacentes, do início do primeiro par até o último par. Neste ponto, o último elemento deve ser o maior número. Repita os passos acima para todos os elementos, exceto o último. Continue repetindo os passos acima com cada vez menos elementos, até que nenhum par de números precise ser comparado. Eficiência de classificação:

• 6. Insira a ordem

  Apresentação: Descrição de um algoritmo de inserção é um algoritmo de classificação simples e intuitivo. Ele funciona através da construção de uma seqüência ordenada, para dados não ordenados, escaneando para trás na seqüência ordenada, encontrando a posição correspondente e inserindo. Passos: A partir do primeiro elemento, o elemento pode ser considerado como tendo sido ordenado. Retire o próximo elemento e escaneie para a frente na sequência de elementos já ordenados Se o elemento ((sortado) é maior do que o novo elemento, mova-o para a próxima posição Repita o passo 3 até encontrar a posição do elemento ordenado menor ou igual ao novo elemento Insira o novo elemento no local Repita o passo 2. Efeito de classificação: (Não há)

• 7. Ordem Hill

  Apresentação: A ordenação de Hill, também conhecida como algoritmo de ordenação de incrementos decrescentes, é uma versão mais rápida e estável da ordenação de inserção. A ordenação de Hill propõe um método de melhoria baseado nas seguintes duas propriedades da ordenação de inserção: 1, inserção de ordenação é altamente eficiente quando opera com dados quase que ordenados, ou seja, pode atingir a eficiência de ordenação linear 2, mas inserir a classificação é geralmente ineficaz, porque inserir a classificação só move dados uma vez.

Eu uso o método de borbulha (o mais simples), e você?