Compartilhamento de tecnologia

한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina

Índice

organizar

Ordenação de seleção O (n2)

Instável: 48429

Mesclar classificação O (n log n) estável

Classificação de inserção O (n2)

Classificação de heap O (n log n)

Classificação de colina O (n log2 n)

Classificação da biblioteca O (n log n)

Classificação de bolha O (n2)

otimização:

Classificação de raiz O (n · k)

Classificação rápida O (n log n) [dividir e conquistar] instável

Classificação de intervalo O (nk)

Contando classificação O (nk)

Classificação de pombo O (n D)

---

organizar

O que é um algoritmo de classificação estável: a ordem dos dados permanece inalterada

Classificação por seleção O (n2) Classificação por mesclagem O (n log n) Classificação por inserção O (n2) Classificação por heap O (n log n) Classificação por colina O (n log2 n) Classificação por biblioteca O (n log n) Classificação por bolha O (n2) Classificação de raiz O (n · k) Classificação rápida O (n log n) Classificação de balde O (nk) Classificação de contagem O (nk) Classificação de buraco de pombo O (n D):

Ordenação de seleção O (n2)

► Primeiro encontre o valor mínimo e troque-o pelo elemento da primeira posição

► Repita o processo acima para os dados restantes até que a classificação seja concluída

Instável: 48429

Mesclar classificação O (n log n) estável

Mesclar: se houver duas matrizes ordenadas separadamente, você poderá usar ponteiros duplos para mesclá-las em uma matriz completamente ordenada.

Pode ser escrito recursivamente

Você também pode começar do 0

Mesclar 1-1