Muitas vezes um problema de programação só está mal compreendido, e no caso para entender melhor você deve fazer algumas perguntas:

1. Pergunte a si mesmo "O que fazer?" e não "Como fazer?"

Nessa dica perguntar "Como fazer tal programa?" é pior do que perguntar "O que fazer neste programa?". Percebeu a diferença? Quando você usa "O que fazer" ao invés de "Como fazer", você passa a ser mais objetivo e direcionado para a solução do problema em questão.

Vamos supor que você tenha o vetor:


O possível problema para fazer pode ser:

Ordene este vetor do menor para o maior.

Então, se você perguntar a si mesmo "Como fazer para ordenar este vetor?" pode dar tantas possibilidades que você será incapaz de usar uma delas. Mas se você perguntar "O que fazer para ordenar este vetor?", então você poderia pensar melhor num algoritmo (passo a passo) de como fazer para ordenar este vetor especificamente:

1. Pegar o terceiro número (3) e o quarto numero (2).

2. Inverter a posição dos dois números.

3. Pegar o sexto número (5) e o sétimo número (4).

4. Inverter a posição dos dois números.

Se você observar bem, este algoritmo serve apenas para este vetor em particular. Mas se você olhar de forma mais genérica, poderá ver que este algoritmo pode ser transformado em algo que pode ser reaproveitado para qualquer vetor:

//passos 1 e 3 são o mesmo que: 1. Vá do primeiro ao penúltimo, chame de índice i. 1.1. Vá do i + 1 ao último, chame de índice j. 1.1.2. Se o número no índice i for maior que o número no índice j.

//passos 2 e 5 são o mesmo que 1.1.2.1. Pegue o número no índice i, salve numa variável auxiliar chamada aux. 1.1.2.2. Faça o número no índice i igual ao número no índice j. 1.1.2.3. Faça o número no índice j igual à variável auxiliar aux.

2. Continue percorrendo o vetor até a conclusão do passos 1 e 2.

Esse algoritmo acima é o famoso algoritmo da bolha.