Acesso mais rápido do que o navegador!
25 relações: Algoritmo, Algoritmo de ordenação, Arranjo (computação), Bubble sort, Bucket sort, Busca linear, C++, Charles Antony Richard Hoare, Divisão e conquista, Haskell (linguagem de programação), Heapsort, Insertion sort, Intro sort, Lista ligada, Merge sort, Ordenação estável, Ordenação por comparação, Pseudocódigo, Python, Recursividade (ciência da computação), Relação de recorrência, Selection sort, Tempo de execução, Universidade Estatal de Moscovo, V.
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!!: Quicksort 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!!: Quicksort 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!!: Quicksort 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!!: Quicksort 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!!: Quicksort 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!!: Quicksort e Busca linear · 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!!: Quicksort e C++ · Veja mais »
Charles Antony Richard Hoare
Charles Antony Richard Hoare, também conhecido como Tony Hoare ou C. A. R. Hoare (Colombo), é um cientista da computação britânico.
Novo!!: Quicksort e Charles Antony Richard Hoare · 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!!: Quicksort e Divisão e conquista · Veja mais »
Haskell (linguagem de programação)
Haskell é uma linguagem de programação puramente funcional, de propósito geral, nomeada em homenagem ao lógico Haskell Curry.
Novo!!: Quicksort e Haskell (linguagem de programação) · 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!!: Quicksort 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!!: Quicksort e Insertion sort · Veja mais »
Intro sort
Introsort ou introspective sort é um algoritmo de ordenação criado por David Musser em 1997.
Novo!!: Quicksort e Intro sort · Veja mais »
Lista ligada
Uma lista encadeada ou lista ligada é uma estrutura de dados linear e dinâmica.
Novo!!: Quicksort e Lista ligada · 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!!: Quicksort e Merge sort · 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!!: Quicksort e Ordenação estável · 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!!: Quicksort e Ordenação por comparação · Veja mais »
Pseudocódigo
Pseudocódigo é uma forma genérica de escrever um algoritmo, utilizando uma linguagem simples (nativa a quem o escreve, de forma a ser entendida por qualquer pessoa) sem necessidade de conhecer qualquer sintaxe de qualquer linguagem de programação livre de contexto.
Novo!!: Quicksort e Pseudocódigo · Veja mais »
Python
Python é uma linguagem de programação de alto nível, interpretada de script, imperativa, orientada a objetos, funcional, de tipagem dinâmica e forte.
Novo!!: Quicksort e Python · 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!!: Quicksort e Recursividade (ciência da computação) · Veja mais »
Relação de recorrência
Relação de recorrência (ou passo recorrente) é uma técnica matemática que permite definir sequências, conjuntos, operações ou até mesmo algoritmos partindo de problemas particulares para problemas genéricos.
Novo!!: Quicksort e Relação de recorrência · 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!!: Quicksort e Selection sort · Veja mais »
Tempo de execução
Em informática, tempo de execução ou runtime (termo em inglês), é o período em que um programa de computador permanece em execução.
Novo!!: Quicksort e Tempo de execução · Veja mais »
Universidade Estatal de Moscovo
Universidade Estatal de, (em russo: Московский Государственный Университет имени М. В. Ломоносова) é uma das universidades mais antigas e renomadas da Rússia, ao lado da Universidade Russa da Amizade dos Povos e da Universidade Estatal de São Petersburgo.
Novo!!: Quicksort e Universidade Estatal de Moscovo · Veja mais »
V
A letra V (vê) é a vigésima segunda letra do alfabeto latino.
Novo!!: Quicksort e V · Veja mais »
