Acesso mais rápido do que o navegador!
23 relações: Algoritmo, Análise léxica, Bogosort, Bubble sort, Bucket sort, Busca linear, Ciência da computação, Cocktail sort, Comb sort, Counting sort, Dados, Gnome sort, Heapsort, Insertion sort, Merge sort, Ordenação (computação), Pesquisa binária, Quicksort, Radix sort, Relação de ordem, Selection sort, Shell sort, Timsort.
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!!: Algoritmo de ordenação e Algoritmo · Veja mais »
Análise léxica
Na ciência da computação, análise léxica, lexing ou tokenização é o processo de converter uma sequência de caracteres (como em um programa de computador ou página da web) em uma sequência de tokens (strings com um significado atribuído e, portanto, identificado).
Novo!!: Algoritmo de ordenação e Análise léxica · Veja mais »
Bogosort
Bogosort (também conhecido como CaseSort ou Estou com Sort), é um algoritmo de ordenação extremamente ineficiente.
Novo!!: Algoritmo de ordenação e Bogosort · 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!!: Algoritmo de ordenação e Bubble sort · Veja mais »
Bucket sort
Bucket sort, ou bin sort, é um algoritmo de ordenação que funciona dividindo um vetor em um número finito de recipientes.
Novo!!: Algoritmo de ordenação e Bucket sort · Veja mais »
Busca linear
Na área de informática, ou Ciência da Computação, costuma-se usar o termo busca linear (ou busca sequencial) para expressar um tipo de pesquisa em vetores ou listas de modo sequencial, i. e., elemento por elemento, de modo que a função do tempo em relação ao número de elementos é linear, ou seja, cresce proporcionalmente.
Novo!!: Algoritmo de ordenação e Busca linear · Veja mais »
Ciência da computação
A Ciência da Computação lida com fundamentos teóricos da informação, computação, e técnicas práticas para suas implementações e aplicações.
Novo!!: Algoritmo de ordenação e Ciência da computação · Veja mais »
Cocktail sort
Cocktail shaker sort, também conhecido como bubble sort bidirecional, cocktail sort, shaker sort (o qual também pode se referir a uma variação do insertion sort), ripple sort, shuffle sort, ou shuttle sort, é uma variante do bubble sort, que é um algoritmo com não-estável e efetua Ordenação por comparação.
Novo!!: Algoritmo de ordenação e Cocktail sort · Veja mais »
Comb sort
thumb O algoritmo Comb sort (ou Combo sort ou ainda algoritmo do pente) é um algoritmo de ordenação relativamente simples, e faz parte da família de algoritmos de ordenação por troca.
Novo!!: Algoritmo de ordenação e Comb sort · Veja mais »
Counting sort
Counting sort é um algoritmo de ordenação estável cuja complexidade é O(n).
Novo!!: Algoritmo de ordenação e Counting sort · Veja mais »
Dados
Exemplos de tipos de dados Na busca do conhecimento, os dados são uma coleção de valores discretos que transmitem informações, descrevendo quantidade, qualidade, fatos, estatísticas, outras unidades básicas de significado, ou simplesmente sequências de símbolos que podem ser posteriormente interpretados.
Novo!!: Algoritmo de ordenação e Dados · Veja mais »
Gnome sort
Algoritmo similiar ao Insertion sort com a diferença que o Gnome sort leva um elemento para sua posição correta, com uma seqüencia grande de trocas assim como o Bubble sort O algoritmo percorre o vetor comparando seus elementos dois a dois, assim que ele encontra um elemento que está na posição incorreta, ou seja, um número maior antes de um menor, ele troca a posição dos elementos, e volta com este elemento até que encontre o seu respectivo lugar.
Novo!!: Algoritmo de ordenação e Gnome sort · 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!!: Algoritmo de ordenação 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!!: Algoritmo de ordenação e Insertion sort · Veja mais »
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.
Novo!!: Algoritmo de ordenação e Merge sort · 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!!: Algoritmo de ordenação e Ordenação (computaçã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!!: Algoritmo de ordenação 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!!: Algoritmo de ordenação 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!!: Algoritmo de ordenação e Radix sort · Veja mais »
Relação de ordem
Em matemática e em lógica matemática, especialmente em teoria dos conjuntos e em teoria das relações, uma relação de ordem é uma relação binária que pretende captar o sentido intuitivo de relações como o maior e o menor, o anterior e o posterior, etc.
Novo!!: Algoritmo de ordenação e Relação de ordem · 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!!: Algoritmo de ordenação 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!!: Algoritmo de ordenação e Shell sort · Veja mais »
Timsort
Timsort é um algoritmo de ordenação híbrido derivado do merge sort e do insertion sort, projetado para ter boa performance em vários tipos de dados do mundo real.
Novo!!: Algoritmo de ordenação e Timsort · Veja mais »
Redireciona aqui:
Algoritmo de Classificação, Algoritmo de classificação, Algoritmos de ordenação, Ordenação de Vetor, Ordenação de vector, Ordenação de vetor, Ordenação de vetores.
