Índice
21 relações: Algoritmo de ordenação, Bucket sort, Busca por força bruta, Cocktail sort, Comb sort, Complexidade de pior caso, Complexidade temporal, Gnome sort, Grande-O, Intro sort, Lista de algoritmos, Melhor caso, pior caso e caso médio, Merge sort, Ordenação (computação), Ordenação estável, Ordenação por comparação, Quicksort, Shell sort, Stooge sort, Stooge Sort, Timsort.
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.
Ver Insertion sort e Algoritmo de ordenação
Bucket sort
Bucket sort, ou bin sort, é um algoritmo de ordenação que funciona dividindo um vetor em um número finito de recipientes.
Ver Insertion sort e Bucket sort
Busca por força bruta
Em ciência da computação, busca por força bruta ou busca exaustiva, também conhecido como gerar e testar, é uma técnica de solução de problemas trivial, porém muito geral que consiste em enumerar todos os possíveis candidatos da solução e checar cada candidato para saber se ele satisfaz o enunciado do problema.
Ver Insertion sort e Busca por força bruta
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.
Ver Insertion sort e Cocktail sort
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.
Ver Insertion sort e Comb sort
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.
Ver Insertion sort e Complexidade de pior caso
Complexidade temporal
Em ciência da computação, a complexidade temporal de um algoritmo quantifica o montante de tempo tomado por este dado algoritmo rodar como uma função do comprimento de uma cadeia representando os dados de entradaSipser, Michael (2006).
Ver Insertion sort e Complexidade temporal
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.
Ver Insertion sort e Gnome sort
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.
Intro sort
Introsort ou introspective sort é um algoritmo de ordenação criado por David Musser em 1997.
Ver Insertion sort e Intro sort
Lista de algoritmos
Abaixo segue a lista de algoritmos.
Ver Insertion sort e Lista de algoritmos
Melhor caso, pior caso e caso médio
Na ciência da computação, melhor caso, pior caso, e o caso médio de um determinado algoritmo, expressa a quantidade de recurso usado nesse algoritmo, no mínimo, no máximo e em média, respectivamente.
Ver Insertion sort e Melhor caso, pior caso e caso médio
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.
Ver Insertion sort e Merge sort
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.
Ver Insertion sort e Ordenação (computação)
Ordenação estável
Um algoritmo de ordenação diz-se estável se preserva a ordem de registros de chaves iguais.
Ver Insertion sort e Ordenação estável
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.
Ver Insertion sort e Ordenação por comparação
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.
Ver Insertion sort e Quicksort
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.
Ver Insertion sort e Shell sort
Stooge sort
O Stooge Sort, ou ordenação "Pateta", é um algoritmo de ordenação que se faz do uso das técnicas de divisão e conquista, ou seja, recursivamente o algoritmo realiza partições virtuais da entrada e transforma o problema maior em pequenos subproblemas até que a ordenação seja mínima.
Ver Insertion sort e Stooge sort
Stooge Sort
O Stooge Sort, ou ordenação "fantoche", é um algoritmo de ordenação que se faz do uso das técnicas de divisão e conquista, ou seja, recursivamente o algoritmo realiza partições virtuais da entrada e transforma o problema maior em pequenos subproblemas até que a ordenação seja mínima.
Ver Insertion sort e Stooge Sort
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.
Também conhecido/a como Insertion, Insertionsort, Ordenação por inserção.