Introduction
Lição 1 de 9 do curso Counting Sort - Série de DSA da Coddy.
A ordenação é uma das operações mais importantes na ciência da computação. Algoritmos de ordenação como Merge Sort ou Quick Sort funcionam comparando pares de elementos.
Neste curso da Série de Estruturas de Dados, exploraremos o Counting Sort, um algoritmo de não-comparação. Em vez de comparar valores, ele conta quantas vezes cada valor aparece e, em seguida, reconstrói o array em ordem.
O Counting Sort se destaca quando os valores são inteiros não negativos em um intervalo pequeno, e é o bloco de construção por trás do Radix Sort.
Este curso incluirá:
- Teoria - entenda como o Counting Sort funciona.
- Implementação - construa-o na linguagem de programação de sua escolha.
- Prática - resolva desafios de codificação baseados em Counting Sort.
Vamos começar!
Experimente você mesmo
Esta lição não inclui um desafio de código.
Teste seus conhecimentosEsta lição inclui um quiz rápido. Comece a lição para respondê-lo e acompanhar seu progresso.
