Capítulo 2: Algoritmos de Ordenação
Lembra daquela pilha de livros de Cálculo bagunçada? Para podermos usar o poder da Busca Binária rápida, precisávamos que eles estivessem ordenados.
Neste capítulo, vamos mergulhar nos métodos mais clássicos para ordenar as coisas. Vamos conhecer desde os algoritmos mais ingênuos, que você provavelmente inventaria sozinho, até as soluções elegantes usadas nos bastidores das linguagens de programação de hoje.
Pegue seu café, pois a jornada começa com o algoritmo mais borbulhante de todos!
Subcapítulos:
2.1 Bubble Sort
Imagine que você está em uma fila desorganizada esperando por um café. Para resolver a bagunça, o responsável pelo atendimento estabelece uma nova …
2.2 Selection Sort
Se o Bubble Sort funciona empurrando o maior valor para o final (como uma bolha), o Selection Sort (Ordenação por Seleção) faz o caminho oposto de …
2.3 Insertion Sort
Se você já jogou algum jogo de cartas onde precisava manter sua mão organizada (tipo Uno, Poker ou Truco), adivinhe só: você já executou o algoritmo …