Como implementar o tipo de bolha na programação C?

Classificar matrizes ou contêineres é um processo comum na programação, e o C ++ oferece vários algoritmos de classificação para implementar. Entre eles, Tipo de bolha é o algoritmo mais fácil e mais simples a ser implementado em C++.

Este artigo discute uma maneira fácil de implementar o tipo de bolha na programação C.

O que é Bubble-Sort na programação C?

Em Tipo de bolha, Os elementos são dispostos repetidamente em ordem, seja em ordem ascendente ou descendente, dependendo da preferência do usuário. O processo de classificação em C começa pesquisando o primeiro índice e comparando o primeiro e o segundo elementos. Se o primeiro elemento de índice for maior que o segundo, eles serão trocados. A mesma comparação e processo de troca é repetida para o segundo elemento de índice e o terceiro elemento até que todos os elementos sejam classificados.

Como funciona as espécies de bolhas?

Aqui está um guia passo a passo para implementar Tipo de bolha em c.

Vamos considerar a matriz de entrada 5, 3, 1, 4, 6. Para classificar esta matriz usando Tipo de bolha, Seguimos os passes abaixo:

Primeira passagem:

(5 3 1 4 6) -> (3 5 1 4 6), troca desde 5> 3

(3 5 1 4 6) -> (3 1 5 4 6), troca desde 5> 1

(3 1 5 4 6) -> (3 1 4 5 6), troca desde 5> 4

(3 1 4 5 6) -> (3 1 4 5 6), sem troca, pois todos os elementos estão em ordem.

Segunda passagem:

(3 1 4 5 6) -> (1 3 4 5 6), troca desde 3> 1

(1 3 4 5 6) -> (1 3 4 5 6), sem troca, pois todos os elementos estão em ordem.

Terceira passagem:

(1 3 4 5 6) -> (1 3 4 5 6), sem troca, pois todos os elementos estão em ordem.

A matriz é classificada e o algoritmo reconhece isso após a terceira passagem, pois não houve swaps.

Programa de tipo de bolha em c

A seguir é a implementação de Tipo de bolha Na programação C.

#incluir
int main ()
Int Array [100], N, X, Y, S;
printf ("Por favor, insira o número de elementos da matriz:");
scanf ("%d", & n);
printf ("Por favor, insira os valores dos elementos:");
para (x = 0; x < n; x++)
scanf ("%d", & array [x]);
para (x = 0; x < n - 1; x++)
para (y = 0; y < n - x - 1; y++)
if (Array [y]> Array [y + 1])
s = matriz [y];
matriz [y] = matriz [y + 1];
matriz [y + 1] = s;


printf ("Matriz classificada depois de usar o tipo de bolha:");
para (x = 0; x < n; x++)

printf ("%d", matriz [x]);

retornar 0;

O programa C acima inicialmente inicializa uma matriz com um tamanho de 100 elementos e pede ao usuário que insira o tamanho dos elementos que precisam ser classificados e depois inseriu elementos do usuário um por um. Os valores inseridos em uma matriz são então classificados usando loops aninhados, pois o código troca os elementos se estiverem na ordem errada. Finalmente, ele imprime a matriz classificada usando o loop.

Saída

Conclusão

Tipo de bolha é um algoritmo de classificação usado para organizar a matriz em ordem ascendente ou descendente comparando cada elemento da matriz com seu elemento adjacente e correspondência até que o último elemento seja classificado. Nas diretrizes acima mencionadas, você aprenderá o básico do Tipo de bolha Algoritmo e sua implementação na programação C.