Home Hardware Networking Programmazione Software Domanda Sistemi
Conoscenza Informatica >> Programmazione >> C /C + + Programming >> .

Come Bubble Sort in C

C è un linguaggio di programmazione per la scrittura di programmi per computer . L'ordinamento è un problema comune nella programmazione. Ad esempio, se il set di dati contiene tre elementi : ( 20 , 7 , 66) di selezione, i risultati in ordine crescente ( 7 , 20 , 66 ) . Una "bolla" tipo è un semplice algoritmo . Coinvolge più passaggi attraverso il set di dati a confronto elementi di regolazione , e li swap se non sono ordinati . Per implementare l'algoritmo di ordinamento , utilizzare una struttura dati C chiamato " matrice " che contiene un insieme di variabili in un certo ordine . Istruzioni
1

Assegna la dimensione della matrice alla variabile "dimensione" nel vostro programma C . Ad esempio, se il set di dati contiene cinque elementi . entrare

int size = 5;
2

Definire la matrice nel programma C :

int array [ size] ;

3

Aggiungere numeri dal set di dati nella matrice , per esempio, se gli elementi del set di dati sono 2,16 , 75 , 9 e 1
4

Definire il valore logico " scambiato " necessario per controllare il progresso di smistamento . L'algoritmo termina se questa variabile rimane falso , alla fine del ciclo di algoritmo ;

bool scambiato ;

int count = 0;

La variabile "count" conta i cicli di algoritmo .
5

Aggiungi il ciclo "while " per il vostro programma per iniziare smistamento

mentre ( scambiati) {

scambiato = false;
.

count + + ;
6

Fai un ciclo "for " che accede agli elementi dell'array :

for (int i = 0; i < size -count , i + + )

{

}

noti che le parentesi graffe definiscono i comandi all'interno del ciclo.
7

Confronta gli elementi adiacenti della matrice con il " se " dichiarazione di determinare se lo scambio è necessario :

for (int i = 0; i < size- numero ; i + + ) per

{

if ( array [ i] > , array [ i +1 ] ) per

}
8

Scambia gli elementi adiacenti ( "i" e " i + " ) quando la condizione della "if" è soddisfatto < . " temp" br>

usando una variabile temporanea

for (int i = 0; i < size- numero ; i + + ) per

{

se (array [ i] > array [ i +1 ] ) per

{

int variabile logica è assegnato "true" se lo scambio avviene . Se non è necessario scambiare la variabile logica rimane " false" che indica l'array è completamente allineati
9

Stampa l' array ordinato con il comando : .

For (int i = 0 , i < dimensione ; i + + ) per

{

std :: cout << array [ i] << " " ; }


In questo esempio , il programma produce il seguente output : 1 2 9 16 75

.

 

Programmazione © www.354353.com