Programação  
 
Conhecimento computador >> Programação >> C /C + + programação >> 
Como Bubble Sort em C
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

Anterior :

Próximo : No
  Os artigos relacionados
·Como enviar Teclar para Propriedades Active X 
·Como adicionar GMP para Xcode 
·Como alterar um soquete de bloqueio para não-bloqueio 
·Como compilar um Makefile 
·Como Escrever um Programa de Transferência de soquete …
·Por que não posso ver minha Xcode iPhone 
·Como usar Passcodes em uma matriz unidimensional 
·Como usar o OpenGL no Visual C 
·Como atualizar o Xcode De Terminais 
·Objetivo principal de arquivos de cabeçalho 
  Artigos em destaque
·Como calcular o número de linhas em um arquivo usando …
·Como fazer um gráfico vertical em C + + 
·Como conectar VB6.0 & VC + + 
·Como obter gráficos em C + + 
·Como converter um projeto Xcode em arquivos 
·Como fazer descritores de arquivos em C 
·Como fazer um botão de som no Xcode 
·Como ler em Cordas em array C + + 
·Como usar Passcodes em uma matriz unidimensional 
·Como salvar dados no XCode para o iPhone 
Cop e direita © Conhecimento computador http://ptcomputador.com Todos os Direitos Reservados