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

Merge sort

Índice Merge sort

O merge sort, ou ordenação por mistura, é um exemplo de algoritmo de ordenação por comparação do tipo dividir-para-conquistar.

19 relações: Algoritmo de ordenação, Arranjo (computação), Bubble sort, C++, Divisão e conquista, Heapsort, Insertion sort, John von Neumann, Lista ligada, Ordenação (computação), Ordenação por comparação, Pesquisa binária, Quicksort, Radix sort, Recursividade (ciência da computação), Selection sort, Shell sort, Sort-merge utility, 1945.

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!!: Merge sort 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!!: Merge sort e Arranjo (computação) · Veja mais »

Bubble sort

O bubble sort, ou ordenação por flutuação (literalmente "por bolha"), é um algoritmo de ordenação dos mais simples.

Novo!!: Merge sort e Bubble sort · Veja mais »

C++

C++ (Pronuncia-se "cê mais mais") é uma linguagem de programação compilada multi-paradigma (seu suporte inclui linguagem imperativa, orientada a objetos e genérica) e de uso geral.

Novo!!: Merge sort e C++ · Veja mais »

Divisão e conquista

Divisão e Conquista (do inglês Divide and Conquer) em computação é uma técnica de projeto de algoritmos utilizada pela primeira vez por Anatolii Karatsuba em 1960 no algoritmo de Karatsuba.

Novo!!: Merge sort e Divisão e conquista · Veja mais »

Heapsort

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

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

Insertion sort

thumb Insertion Sort, ou ordenação por inserção, é um algoritmo de ordenação que, dado uma estrutura (array, lista) constrói uma matriz final com um elemento de cada vez, uma inserção por vez.

Novo!!: Merge sort e Insertion sort · Veja mais »

John von Neumann

John von Neumann, nascido Margittai Neumann János Lajos (Budapeste, — Washington, D.C.) foi um matemático húngaro de origem judaica, naturalizado estadunidense.

Novo!!: Merge sort e John von Neumann · Veja mais »

Lista ligada

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

Novo!!: Merge sort e Lista ligada · Veja mais »

Ordenação (computação)

Em computação, ordenação é o ato de se colocar os elementos de uma sequência de informações, ou dados, em uma ordem predefinida.

Novo!!: Merge sort e Ordenação (computação) · Veja mais »

Ordenação por comparação

Um algoritmo de comparação é um tipo de algoritmo de ordenação que lê apenas os elementos da lista através de uma operação de comparação abstrata única (muitas vezes um operador "menor ou igual a"), que determina qual dos dois elementos devem ocorrer em primeiro lugar na lista final de classificação.

Novo!!: Merge sort e Ordenação por comparação · Veja mais »

Pesquisa binária

A pesquisa ou busca binária (em inglês binary search algorithm ou binary chop) é um algoritmo de busca em vetores que segue o paradigma de divisão e conquista.

Novo!!: Merge sort e Pesquisa binária · Veja mais »

Quicksort

O algoritmo quicksort é um método de ordenação muito rápido e eficiente, inventado por C.A.R. Hoare em 1960, quando visitou a Universidade de Moscovo como estudante.

Novo!!: Merge sort e Quicksort · Veja mais »

Radix sort

O Radix sort é um algoritmo de ordenação rápido e estável que pode ser usado para ordenar itens que estão identificados por chaves únicas.

Novo!!: Merge sort e Radix sort · Veja mais »

Recursividade (ciência da computação)

Em ciência da computação, a recursividade é a definição de uma sub-rotina (função ou método) que pode invocar a si mesma.

Novo!!: Merge sort e Recursividade (ciência da computação) · 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!!: Merge sort e Selection sort · Veja mais »

Shell sort

Criado por Donald Shell em 1959, publicado pela Universidade de Cincinnati, Shell sort é o mais eficiente algoritmo de classificação dentre os de complexidade quadrática.

Novo!!: Merge sort e Shell sort · Veja mais »

Sort-merge utility

Sort-merge utility, ou Utilitário de classificação-intercalação, é um software que reordena os registros de um arquivo conforme a seqüência de valores de um ou mais campos-chaves desse arquivo.

Novo!!: Merge sort e Sort-merge utility · Veja mais »

1945

Explosão da bomba atômica sobre Nagasaki (9 de agosto) Janeiro.

Novo!!: Merge sort e 1945 · Veja mais »

Redireciona aqui:

Mergesort, Ordenação por mistura.

CessanteEntrada
Ei! Agora estamos em Facebook! »