Como implementar o tipo de bolha no C ++

A classificação é um processo comumente usado na programação que é usada para classificar os elementos em uma matriz ou contêineres. Existem diferentes tipos de algoritmos de classificação que podem ser implementados em C++. Entre esses algoritmos, Tipo de bolha é o mais simples de tudo o que pode ser implementado facilmente em C++.

Este tutorial é um guia detalhado para implementar Tipo de bolha em c++.

O que é tipo de bolha e como implementá -lo

Tipo de bolha é o algoritmo de classificação que geralmente é implementado, organizando repetidamente os elementos em ordem. O pedido pode ser ascendente ou descendente, o que depende das preferências dos usuários.

Tipo de bolha Em C ++ funciona da seguinte maneira:

• Inicie a pesquisa a partir do primeiro índice e compare os elementos no primeiro e segundo índice.
• Se o primeiro elemento de índice parecer maior que o segundo elemento de índice, eles serão substituídos/trocados.
• Em seguida, ele executa uma pesquisa comparando o segundo elemento de índice com o terceiro e trocando -os se o pedido deles estiver errado.
• Este processo continuará até que todos os elementos sejam classificados para.

Aqui está a implementação passo a passo de Tipo de bolha em c++.

Suponha que tenhamos uma entrada Array 8,1,7,2,9 E queremos classificar esta matriz usando Tipo de bolha. Ele classificará os elementos em diferentes passes mostrados abaixo:

Primeira passagem

• O tipo de bolha começa com os dois primeiros elementos e os compara a ver qual é maior.
• (8 1 7 2 9) -> (1 8 7 2 9), desde 8> 1, o algoritmo compara os dois primeiros elementos e os troca.
• (1 8 7 2 9) -> (1 7 8 2 9), trocar desde 8> 7
• (1 7 8 2 9) -> (1 7 2 8 9), trocar desde 8> 2
• (1 7 2 8 9 ) -> (1 7 2 8 9 ), como esses elementos foram colocados na ordem correta (9> 8), o algoritmo não os trocaria

Segunda passagem

Agora, durante a segunda iteração, deve parecer algo assim:

• (1 7 2 8 9) -> (1 7 2 8 9)
• (1 7 2 8 9) -> (1 2 7 8 9), trocar desde 7> 2
• (1 2 7 8 9) -> (1 2 7 8 9), sem troca desde 7<8
• (1 2 7 8 9) -> (1 2 7 8 9), sem troca

Terceira passagem

A matriz foi classificada; No entanto, nosso algoritmo não tem certeza se está terminado. Para reconhecê -lo é classificado, o algoritmo requer um passe completo sem swaps.

• (1 2 7 8 9) -> (1 2 7 8 9)
• (1 2 7 8 9) -> (1 2 7 8 9)
• (1 2 7 8 9) -> (1 2 7 8 9)
• (1 2 7 8 9) -> (1 2 7 8 9)

Como implementar o tipo de bolha em C++

A seguir é o código a ser implementado Tipo de bolha em C ++:

#incluir
usando namespace std;
Void Bubblesort (int Myarray [], int num)

int i, j;
para (i = 0; i < num - 1; i++)
para (j = 0; j < num - i - 1; j++)
if (myarray [j]> myarray [j + 1])
Swap (MyArray [J], MyArray [J + 1]);

Void PrintArray (int myarray [], int len)

int i;
para (i = 0; i < len; i++)
cout << myArray[i] << " ";
cout << endl;

int main ()

int myarray [] = 8, 1, 7, 2, 9;
int num = sizeof (myarray) / sizeof (myArray [0]);
Bubblesort (MyArray, num);
cout << "Sorted array: \n";
PrintArray (MyArray, num);
retornar 0;

No programa C ++ acima, usamos o aninhado para loop Para implementar o tipo de bolha em C++. O código retira uma matriz e classifica os elementos usando o Tipo de bolha função. Uma matriz classificada é então impressa usando o cout função.

Conclusão

Tipo de bolha é um algoritmo de classificação simples que pode ser usado para classificar elementos de matriz em um pedido. As diretrizes acima mencionadas mostram o funcionamento de Tipo de bolha em C ++ com um programa simples para classificar facilmente os elementos da matriz.