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] ;
< br > 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;
. < p > count + + ;
6
Fai un ciclo "for " che accede agli elementi dell'array :
for (int i = 0; i < size -count , i + + ) < br >
{
}
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
.
