Última Atualização em 19 de novembro de 2026
Algoritmos de ordenação: conceitos e principais tipos formam um dos temas mais cobrados em concursos de TI. São procedimentos que reorganizam os elementos de uma coleção segundo uma chave, como número, data ou nome. Nenhum elemento é removido ou acrescentado: apenas as posições mudam. Duas perguntas definem a comparação entre os métodos: quanto trabalho cada um exige à medida que a coleção cresce, e se ele preserva a ordem relativa de valores iguais.
Para quem estuda informática para concursos de TI, o tema costuma aparecer em questões sobre complexidade e estabilidade. Os exemplos a seguir usam a mesma lista, [5, 3, 8, 1], para que a diferença entre os métodos fique visível passo a passo.
| Método | Melhor caso | Caso médio | Pior caso | Estável (versão usual) |
|---|---|---|---|---|
| Bubble Sort | O(n) com parada antecipada | O(n²) | O(n²) | Sim |
| Selection Sort | O(n²) | O(n²) | O(n²) | Não |
| Insertion Sort | O(n) | O(n²) | O(n²) | Sim |
| Merge Sort | O(n log n) | O(n log n) | O(n log n) | Sim |
| Quick Sort | O(n log n) | O(n log n) | O(n²) | Não |
Quais critérios diferenciam um método de ordenação?
Um método é avaliado por critérios que se complementam. Os principais são:
- tempo de execução, medido pelo número de comparações e movimentações entre registros;
- memória auxiliar, isto é, o espaço extra usado além da própria coleção;
- estabilidade, ou seja, a preservação da ordem relativa de valores iguais;
- comportamento diante de entradas já parcialmente ordenadas.
A notação Big O descreve o limite superior do crescimento do custo quando n, a quantidade de elementos, aumenta. Ela não informa o tempo em segundos, porque hardware e implementação alteram o resultado real. Também não equivale ao pior caso: o melhor, o médio e o pior caso podem ser descritos com essa mesma notação.
Bubble Sort troca vizinhos fora de ordem
O Bubble Sort percorre a coleção comparando pares adjacentes e trocando-os quando estão fora da ordem desejada. Ao final de cada passagem, o maior valor restante chega à última posição. Em [5, 3, 8, 1], a primeira passagem troca 5 com 3, mantém 5 e 8 e troca 8 com 1, produzindo [3, 5, 1, 8].
Os casos médio e pior custam O(n²). Com parada antecipada, quando uma passagem não realiza nenhuma troca, o melhor caso cai para O(n) em vetor já ordenado. Sem essa otimização, o melhor caso não é linear. Por ser simples de entender, o método serve bem ao ensino, mas costuma ser lento em volumes grandes.
Selection Sort escolhe o menor a cada etapa
O Selection Sort localiza o menor valor da parte ainda não ordenada e o posiciona na próxima casa disponível. Com [5, 3, 8, 1], o menor é 1, que troca de lugar com 5 e resulta em [1, 3, 8, 5]. Na etapa seguinte, 3 já ocupa o lugar correto, e a busca pelo menor prossegue sobre os elementos restantes.
Esse método faz comparações quadráticas em qualquer caso, inclusive com a lista já ordenada, porque precisa procurar o menor de cada trecho. Em compensação, o número de trocas é O(n), uma vantagem quando movimentar registros custa caro. A implementação clássica não é estável: no vetor [2a, 2b, 1], a troca leva o 1 para o início e inverte a ordem dos dois valores iguais a 2.
Insertion Sort encaixa cada elemento na posição certa
O Insertion Sort mantém uma parte inicial ordenada e insere cada novo elemento no ponto correto dentro dela, de forma parecida com quem organiza cartas na mão. Em [5, 3, 8, 1], o 3 entra antes do 5, o 8 fica no fim e o 1 vai para o início, chegando a [1, 3, 5, 8].
O custo é O(n²) no caso médio e no pior caso. Para uma entrada já ordenada, porém, a versão usual faz apenas as verificações necessárias e roda em O(n). Por isso o método se sai bem em listas pequenas ou com poucas inversões. A implementação tradicional é estável quando elementos iguais são tratados preservando sua ordem.
Merge Sort e Quick Sort dividem para conquistar
Os dois métodos aplicam a estratégia de dividir e conquistar, mas de formas distintas. O Merge Sort divide a coleção ao meio, ordena cada metade e intercala os resultados. Seu custo é O(n log n) no pior caso, e a versão clássica é estável, ao preço de memória auxiliar proporcional ao tamanho da coleção.
O Quick Sort escolhe um pivô e reorganiza a coleção para que os menores fiquem à esquerda e os maiores à direita. O processo se repete em cada lado. Com divisões equilibradas, o custo médio é O(n log n). Se o pivô for sempre um dos extremos em uma entrada desfavorável, como um vetor já ordenado com a escolha do último elemento, o custo chega a O(n²). A escolha aleatória do pivô reduz esse risco, mas não elimina todo caso de pior desempenho.
Qual método usar em cada situação
A escolha depende do tamanho da entrada, do grau de ordenação inicial e de exigências como estabilidade. Na prática, vale considerar:
- listas pequenas ou quase ordenadas: o Insertion Sort costuma ser suficiente;
- grandes volumes sem exigência de estabilidade: o Quick Sort tem bom desempenho médio;
- necessidade de custo previsível e estabilidade: o Merge Sort atende melhor;
- movimentação de registros cara: o Selection Sort reduz o número de trocas.
Essas situações aparecem com frequência em questões de estrutura de dados, porque exigem interpretar o comportamento do método e não apenas memorizar o nome dele. Quem entende por que o Quick Sort degrada em certas entradas responde melhor a uma pegadinha de enunciado.
Onde o tema costuma aparecer nas provas
Em concursos de TI, a ordenação costuma ser cobrada por meio de complexidade de tempo, estabilidade e análise do que acontece em cada passagem. Segundo o edital oficial de cada certame, o conteúdo programático define se algoritmos e estrutura de dados entram na prova. Por isso, a leitura do documento oficial deve vir antes de qualquer planejamento de estudo.
Como a assinatura ilimitada se encaixa nessa preparação
O Decorando a Lei Seca concentra-se na legislação federal cobrada em concursos jurídicos, policiais e cartoriais, e não no conteúdo de programação. Quando a prova combina informática com normas federais, o candidato precisa dividir o tempo entre as duas frentes e priorizar pelo peso de cada disciplina no edital.
Dominar algoritmos de ordenação: conceitos e principais tipos é importante, mas a legislação federal também pesa muito na nota final. Se a sua preparação precisa equilibrar a parte técnica com as disciplinas jurídicas, conheça a assinatura ilimitada e veja como ela cobre as disciplinas jurídicas do seu concurso.
Nota sobre nossos materiais: A base da nossa plataforma é a legislação federal, o verdadeiro ‘núcleo duro’ de qualquer concurso. Como criamos trilhas focadas constantemente, verifique em nosso site se já disponibilizamos um roteiro específico para este concurso. Caso não tenha uma trilha dedicada, você ainda pode utilizar nossa assinatura ilimitada para dominar as disciplinas federais que representam a maior parte da sua nota.








