JS Sorting Algorithm

Os dez principais algoritmos de classificação clássicos

O algoritmo de classificação é um dos algoritmos mais básicos em "Estruturas e Algoritmos de Dados".

Os algoritmos de classificação podem ser divididos em classificação interna e classificação externa. A classificação interna serve para classificar os registros de dados na memória, enquanto a classificação externa ocorre porque os dados classificados são muito grandes e não podem acomodar todos os registros classificados de uma vez. a memória precisa ser acessada. Algoritmos de classificação interna comuns incluem: classificação por inserção, classificação Hill, classificação por seleção, classificação por bolha, classificação por mesclagem, classificação rápida, classificação por heap, classificação por raiz, etc. Resuma com uma imagem:

Em relação à complexidade do tempo :

1. Classificação de ordem quadrada (O(n2)) Vários tipos de classificação simples: inserção direta, seleção direta e classificação por bolha.
2. Ordem logarítmica linear (O(nlog2n)) classificando classificação rápida, classificação de heap e classificação de mesclagem;
3. Classificação O(n1+§)), § é uma constante entre 0 e 1. Tipo de colina
4. Classificação de ordem linear (O(n)) classificação de base, além de classificação de balde e compartimento.

Em relação à estabilidade :

Algoritmos de classificação estáveis: classificação por bolha, classificação por inserção, classificação por mesclagem e classificação por raiz.

Algoritmos de classificação não estáveis: classificação por seleção, classificação rápida, classificação Hill, classificação heap.

Glossário :

n : tamanho dos dados

k : o número de "baldes"

No local : ocupa memória constante e não ocupa memória adicional

Out-place : ocupa memória adicional

Estabilidade : a ordem de dois valores-chave iguais após a classificação é igual à ordem antes da classificação.

---

Esboço do conteúdo do GitBook

1. classificação de bolha
2. ordenação por seleção
3. ordenação por inserção
4. Tipo de colina
5. classificação por mesclagem
6. Classificação rápida
7. Classificação de pilha
8. classificação de contagem
9. classificação de balde
10. Classificação de raiz

---

O conteúdo deste livro vem quase inteiramente da Internet.

Endereço do projeto de código aberto: https://github.com/hustcc/JS-Sorting-Algorithm, organizado por hustcc.

Endereço de leitura online do GitBook: https://sort.hust.cc/.

Este projeto usa lint-md para verificar o formato dos arquivos Markdown chineses. Certifique-se de garantir que o formato Markdown esteja correto antes de enviar o PR.