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
- Pesquisa binária
- Busca linear
Galeria
| Teoria | Algoritmo de ordenação | Pesquisa binária | Busca linear | Ordenação (computação) | Lista | Lista duplamente ligada |  |
|---|---|---|
| Exchange sorts | Bubble sort | Cocktail sort | Odd-even sort | Comb sort | Gnome sort | Quicksort | |
| 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 | Merge sort | Strand sort | Timsort | |
| 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 | |