Logotipo
Unionpédia
Comunicação
Disponível no Google Play
Novo! Faça o download do Unionpédia em seu dispositivo Android™!
Livre
Acesso mais rápido do que o navegador!
 

Heapsort

Índice Heapsort

O algoritmo heapsort é um algoritmo de ordenação generalista, e faz parte da família de algoritmos de ordenação por seleção.

10 relações: Algoritmo, Algoritmo de ordenação, Arranjo (computação), Complexidade caso médio, Complexidade de pior caso, Grande-O, Heap, Lista ligada, Ordenação estável, Selection sort.

Algoritmo

Uma animação do algoritmo de ordenação quicksort de uma matriz de valores ao acaso. As barras vermelhas marcam o elemento pivô. No início da animação, estando o elemento para o lado direito, é escolhido como o pivô Em matemática e ciência da computação, um algoritmo é uma sequência finita de ações executáveis que visam obter uma solução para um determinado tipo de problema.

Novo!!: Heapsort e Algoritmo · Veja mais »

Algoritmo de ordenação

Algoritmo de ordenação em ciência da computação é um algoritmo, de manipulação de dados, que coloca os elementos de uma dada sequência em uma certa ordem -- em outras palavras, efetua sua ordenação completa ou parcial.

Novo!!: Heapsort e Algoritmo de ordenação · Veja mais »

Arranjo (computação)

Em programação de computadores, um arranjo (em inglês array) é uma estrutura de dados que armazena uma coleção de elementos de tal forma que cada um dos elementos possa ser identificado por, pelo menos, um índice ou uma chave.

Novo!!: Heapsort e Arranjo (computação) · Veja mais »

Complexidade caso médio

Em teoria de complexidade computacional, a complexidade de caso médio de um algoritmo é a quantidade de algum recurso computacional (tipicamente tempo) utilizado pelo algoritmo, numa média sobre todas as entradas possíveis.

Novo!!: Heapsort e Complexidade caso médio · Veja mais »

Complexidade de pior caso

Na Ciência da computação a “Complexidade de pior caso” (usualmente denotada em notação assintótica) mede os recursos (ex. tempo de execução, memória) que um algoritmo precisa no pior caso.

Novo!!: Heapsort e Complexidade de pior caso · Veja mais »

Grande-O

''g''(''x'') sempre que ''x'' ≥ ''x''0. Na matemática, a notação O-grande descreve o comportamento limitante de uma função quando o argumento tende a um valor específico ou para o infinito, normalmente, em termos de funções mais simples.

Novo!!: Heapsort e Grande-O · Veja mais »

Heap

Em ciência da computação, um heap (monte) (pronuncia-se riːp) é uma estrutura de dados especializada, baseada em árvore, que é essencialmente uma árvore quase completa que satisfaz a propriedade heap: se P é um nó pai de C, então a chave (o valor) de P é maior que ou igual a (em uma heap máxima) ou menor que ou igual a (em uma heap mínima) chave de C. O nó no "topo" da heap (sem pais) é chamado de nó raiz.

Novo!!: Heapsort e Heap · Veja mais »

Lista ligada

Uma lista encadeada ou lista ligada é uma estrutura de dados linear e dinâmica.

Novo!!: Heapsort e Lista ligada · Veja mais »

Ordenação estável

Um algoritmo de ordenação diz-se estável se preserva a ordem de registros de chaves iguais.

Novo!!: Heapsort e Ordenação estável · Veja mais »

Selection sort

A ordenação por seleção (do inglês, selection sort) é um algoritmo de ordenação baseado em se passar sempre o menor valor do vetor para a primeira posição (ou o maior dependendo da ordem requerida), depois o de segundo menor valor para a segunda posição, e assim é feito sucessivamente com os n-1 elementos restantes, até os últimos dois elementos.

Novo!!: Heapsort e Selection sort · Veja mais »

Redireciona aqui:

Heap sort, HeapSort.

CessanteEntrada
Ei! Agora estamos em Facebook! »