Este artigo discute uma maneira fácil de implementar o Bubble Sort na programação C.
O que é Bubble-Sort na programação C?
Em Tipo de bolha , os elementos são repetidamente dispostos em ordem, seja em ordem crescente ou decrescente, 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. O mesmo processo de comparação e troca é repetido para o segundo elemento de índice e o terceiro elemento até que todos os elementos sejam classificados.
Como funciona a classificação por bolhas?
Aqui está um guia passo a passo para implementar Tipo de bolha em C.
Vamos considerar o array de entrada {5, 3, 1, 4, 6} . Para classificar esta matriz usando Tipo de bolha , seguimos os passos 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 trocas.
Programa de Bubble Sort em C
A seguir está a implementação de Tipo de bolha em programação C.
#includeint principal ( ) {
int variedade [ 100 ] , n , x , e , s ;
printf ( 'Por favor, insira o número de elementos da matriz: ' ) ;
scanf ( '%d' , & n ) ;
printf ( 'Insira os valores dos elementos: ' ) ;
para ( x = 0 ; x < n ; x ++ )
scanf ( '%d' , & variedade [ x ] ) ;
para ( x = 0 ; x < n - 1 ; x ++ ) {
para ( e = 0 ; e < n - x - 1 ; e ++ ) {
se ( variedade [ e ] > variedade [ e + 1 ] ) {
s = variedade [ e ] ;
variedade [ e ] = variedade [ e + 1 ] ;
variedade [ e + 1 ] = s ; }
}
}
printf ( 'Array classificado após usar o tipo de bolha: ' ) ;
para ( x = 0 ; x < n ; x ++ )
{
printf ( '%d' , variedade [ x ] ) ;
}
retornar 0 ;
}
O programa C acima inicializa primeiro uma matriz com um tamanho de 100 elementos e solicita ao usuário que insira o tamanho dos elementos que precisam ser classificados, em seguida, insira os elementos do usuário um por um. Os valores inseridos em uma matriz são classificados usando loops aninhados, pois o código troca os elementos se eles estiverem na ordem errada. Por fim, imprime o array classificado usando o loop for.
Saída
Conclusão
Tipo de bolha é um algoritmo de classificação usado para organizar a matriz em ordem crescente ou decrescente, comparando cada elemento da matriz com seu elemento adjacente e combinando até que o último elemento seja classificado. Nas diretrizes mencionadas acima, você aprenderá o básico do Tipo de bolha algoritmo e sua implementação em programação C.