C é uma linguagem de programação para escrever programas de computador . A classificação é um problema comum na programação. Por exemplo , se o conjunto de dados contém três elementos : ( 20 , 7 , 66 ) nos resultados de triagem ordem crescente em ( 7 , 20 , 66 ) . Uma espécie " bolha " é um algoritmo simples . Trata-se de múltiplas passagens através do conjunto de dados comparando os elementos de ajuste e troca -los, se eles não são classificados. Para implementar o algoritmo de classificação , use uma estrutura de dados C chamado "array" que contém um conjunto de variáveis em uma determinada ordem . Instruções
1
Atribuir o tamanho da matriz para a variável "tamanho" em seu programa C . Por exemplo , se o conjunto de dados contém cinco elementos . entrar
int size = 5;
2
Definir a matriz em seu programa C:
int array [ size] ;
< br > 3
Adicionar números a partir do conjunto de dados para a matriz , por exemplo, se os elementos do conjunto de dados são 2,16 , 75, 9 e 1
4
Definir o valor lógico " trocados " necessária para controlar o progresso de classificação. O algoritmo termina quando esta variável permanece falsa no final do ciclo de algoritmo ;
bool trocados ;
int count = 0;
A variável " contagem " conta ciclos algoritmo .
5
Adicione o loop "while" para o seu programa para começar a triagem
while ( trocados ) {
trocados = false; .
count + +;
6
Faça um laço "for" que acessa os elementos da matriz :
for (int i = 0; i < tamanho de contagem ; i + + ) < br >
{
}
Note que as chaves definir os comandos dentro do loop.
7
Compare os elementos adjacentes da matriz com a "se "A declaração para determinar se a troca é necessária :
for (int i = 0; i < tamanho número ; i + +) {
if ( array [ i] > , array [ i +1 ] )
}
8
Troque os elementos adjacentes ( "i" e "i + ") quando a condição do " if" está satisfeito
usando uma variável temporária
para "temp ". (int i = 0; i < tamanho número ; i + +) {
se (array [i] > array [i 1 ] )
{
int variável lógica é atribuído "true" se ocorre troca . Se não há necessidade de troca , então a variável lógica continua a ser " falso " que indica a matriz é completamente ordenados
9
Imprima a matriz classificada com o comando: .
For (int i = 0; i < tamanho ; i + +) {
std :: cout << array [ i] << ""; }
Neste exemplo, o programa produz o seguinte resultado : . 1 2 9 16 75