Lições de C e C++

Algoritmos C/C++

Busca, ordenação, recursão e operações de bits com código executável.

7 lições C/C++

Nesta lição, você vai encontrar a posição de um valor em um array não ordenado com o algoritmo de busca linear.

Nesta lição, você vai buscar em um array ordenado em tempo O(log n) com um laço escrito à mão em C e com std::lower_bound em C++.

Nesta lição, você vai implementar o bubble sort trocando repetidamente de lugar os pares vizinhos que estão fora de ordem.

Nesta lição, você vai implementar o merge sort com a estratégia de dividir para conquistar, que sempre roda em O(n log n).

Nesta lição, você vai implementar o quick sort particionando o array em torno de um elemento pivô (pivot).

Nesta lição, você vai ligar, desligar, inverter e testar bits individuais de um inteiro para guardar vários estados liga/desliga.

Nesta lição, você vai calcular o fatorial com uma função recursiva e entender o caso base e o custo de memória da recursão.