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. As ordens mais usadas são a numérica e a lexicográfica.

Existem várias razões para se ordenar uma sequência. Uma delas é a possibilidade se acessar seus dados de modo mais eficiente.

Métodos de ordenação de vetores

Métodos simples

  • Insertion sort
  • Selection sort
  • Bubble sort
  • Comb sort
  • Bogo sort

Métodos sofisticados

  • Merge sort
  • Heapsort
  • Shell sort
  • Radix sort
  • Gnome sort
  • Counting sort
  • Bucket sort
  • Cocktail sort
  • Timsort
  • TwistSort
  • Quick sort

Métodos de pesquisa

Galeria

Ícone de esboço Este artigo sobre informática é um esboço. Você pode ajudar a Wikipédia expandindo-o.
  • v
  • d
  • e
  • v
  • d
  • e
Algoritmos de ordenação
Teoria
Algoritmo de ordenação | Pesquisa binária | Busca linear | Ordenação (computação) | Lista | Lista duplamente ligada
Exchange sorts
Selection sorts
Selection sort | Heapsort | Smoothsort | Cartesian tree sort | Tournament sort
Insertion sorts
Insertion sort | Shell sort | Tree sort | Library sort | Patience sorting
Merge sorts
Outros
Topological sorting | Sorting network | Bitonic sorter | Batcher odd-even mergesort | Pancake sorting
Ordenações ineficientes/humorísticas
Bogosort (ou "Estou com sort") | Stooge sort