O exemplo deste artigo informa a classificação do resumo do algoritmo de classificação Java. Compartilhe para todos para sua referência. A análise específica é a seguinte:
Em 1991, Robert W. Flayd, professor do Departamento de Ciências da Computação do Departamento de Ciências da Computação da Universidade de Stanford, e J. Williams em 1964 inventou em conjunto o famoso tipo Heap Sort (Heap) Essence Este artigo apresenta principalmente Java na classificação da pilha.
Heapsort refere -se a um algoritmo de classificação projetado pela estrutura de dados da pilha (HEAP), que pode usar as características da matriz para localizar rapidamente o elemento de índices especificados. A ordem de empilhamento é um método de classificação instável.
A ordem de empilhamento usa as características do máximo (ou mínimo) das palavras -chave de uma grande pilha de pilha (ou pequena pilha de raiz) registro superior, o que torna simples o registro da palavra -chave máxima (ou mínima) na área desordenada atual.
(1) Idéias básicas classificadas com uma pilha grande
① Primeiro, construa o arquivo inicial r [1..n] em uma grande pilha de raiz. satisfazer r [1 .. n-1] .Keys≤r [n] .Key
③ Como a nova raiz r [1] pode violar a natureza da pilha após a troca, a região não ordensamente ordensamente r [1 .. n-1] deve ser ajustada em uma pilha. Em seguida, as palavras-chave nas palavras-chave em r [1..n-1] novamente são trocadas com o último registro r [n-1] no intervalo, que obteve uma nova região desordenada r [1 ..... n-2 ] e uma área ordenada r [n-1..n], e ainda satisfaz o relacionamento r [1 ..- .. n-2] .Keys≤r [n-1..n]. [1..n-2] Ajuste-se à pilha.
Nympho
Até que haja apenas um elemento na área desordenada.
(2) Operação básica do algoritmo de classificação de grandes raízes:
① Operação inicialize: Construção de R [1..n] na pilha inicial;
② Operação básica de cada tipo: Troca o último registro do registro da pilha R [1] na área de desordem atual e ajuste a nova área desordenada em uma pilha (também conhecida como reconstrução).
Perceber:
① Basta classificar N-1 e selecionar uma palavra-chave N-1 maior para aumentar o arquivo em ordem.
② A triagem com raízes pequenas é semelhante a uma grande raízes, mas seus resultados de classificação estão diminuindo e ordenados. A ordem de empilhamento e a seleção direta de classificação são opostas: a qualquer momento, a região desordenada está sempre antes da área ordenada, e a área ordenada está se expandindo gradualmente da parte traseira do vetor original para todo o vetor.
Implementação de código:
Public class Test {public static int [] heap = {10, 32, 1, 9, 5, 7, 0, 4, 3}; {int i; +) System.out .printf ("%3s", heap); (i = 1; i <index -1; i ++) System.out.printf ("%3s", heap); Void CROP (INT ROOT, INT) {int I, J; O subp = Raiz]; [j]) acabamento = 1; ; ; heap [1] = testheap (1, i); "%3s", heap [j]);A pilha pode ser considerada uma árvore, e a altura do nó na altura pode ser definida como o número do caminho de queda mais longo do nó para o nó da folha; raiz. Veremos que algumas das operações básicas na estrutura da pilha são principalmente proporcionais à altura da árvore, que é O (LGN). Ao ler este artigo, espero ajudá -lo.
Espera -se que este artigo seja útil para o design do programa Java de todos.