Algoritmos em Rust
40+ algoritmos clássicos implementados em Rust — com explicações visuais, análise Big-O e código completo.
Domine algoritmos fundamentais usando Rust. Cada página inclui explicação do conceito, diagrama visual do funcionamento, análise de complexidade (tempo e espaço), implementação completa em Rust idiomático e exercícios práticos.
Categorias
Ordenação & Busca
Bubble Sort, Merge Sort, Quick Sort, Heap Sort, Binary Search e mais — os algoritmos fundamentais.
Grafos
BFS, DFS, Dijkstra, Bellman-Ford, Kruskal, Prim, ordenação topológica e caminhos mínimos.
Programação Dinâmica
Mochila, LCS, distância de edição, troco de moedas, subsequência crescente e mais clássicos de DP.
Algoritmos de Strings
KMP, Rabin-Karp, Trie, Aho-Corasick, suffix array, palíndromos e busca de padrões.
Matemática, Árvores & Avançado
BST, AVL, hash table, Union-Find, Segment Tree, crivo de Eratóstenes e exponenciação rápida.
Todos os Algoritmos
Bubble Sort em Rust
O Bubble Sort (ordenação por bolha) é um dos algoritmos de ordenação mais simples e intuitivos que existem. Seu nome vem da analogia com bolhas de ar que sobem …
Selection Sort em Rust
O Selection Sort (ordenação por seleção) é um algoritmo de ordenação simples que funciona de maneira intuitiva: a cada iteração, ele encontra o menor elemento …
Insertion Sort em Rust
O Insertion Sort (ordenação por inserção) é um algoritmo de ordenação simples que constrói a sequência ordenada um elemento por vez. Sua lógica é similar à …
Merge Sort em Rust
O Merge Sort (ordenação por intercalação) é um algoritmo de ordenação baseado na estratégia de divisão e conquista. Ele divide o vetor ao meio recursivamente …
Quick Sort em Rust
O Quick Sort (ordenação rápida) é um dos algoritmos de ordenação mais utilizados na prática. Inventado por Tony Hoare em 1959, ele utiliza a estratégia de …
Heap Sort em Rust
O Heap Sort (ordenação por heap) é um algoritmo de ordenação baseado na estrutura de dados heap binário. Ele funciona em duas fases: primeiro constrói um …
Busca Binária em Rust
A Busca Binária (binary search) é um dos algoritmos mais fundamentais e eficientes da computação. Ela encontra a posição de um elemento em um vetor ordenado …
Busca Linear e Interpolação em Rust
Nem toda busca pode (ou deve) usar a estratégia binária. A Busca Linear (sequential search) é o algoritmo de busca mais simples e fundamental: percorre os …
Busca em Largura (BFS) em Rust
A Busca em Largura (Breadth-First Search, ou BFS) é um dos algoritmos fundamentais para exploração de grafos. Ela percorre todos os vértices de um grafo nível …
Busca em Profundidade (DFS) em Rust
A Busca em Profundidade (Depth-First Search, ou DFS) é um algoritmo de exploração de grafos que avança o mais fundo possível em cada ramo antes de retroceder …