|
C est un langage de programmation pour l'écriture de programmes informatiques. Le tri est un problème commun dans la programmation. Par exemple, si l'ensemble de données contient trois éléments: (20, 7 , 66) de tri dans les résultats de Tri ascendant dans (7, 20 , 66) . Une sorte de « bulle» est un algorithme simple. Elle implique de multiples passes à travers l'ensemble des données comparant les éléments d'ajustement , et les swaps si elles ne sont pas triées . Pour mettre en oeuvre l'algorithme de tri , utiliser une structure de données appelée C "array" qui contient un ensemble de variables dans un certain ordre. Instructions
1 attribuer la taille du tableau à la "taille" variable dans votre programme C . Par exemple, si l'ensemble de données contient cinq éléments. entrer
int size = 5;
2 définissons le tableau dans votre programme C:
int array [ taille] ;
< br > 3 Ajouter nombres de l'ensemble de la gamme de données , par exemple , si des éléments de l'ensemble de données sont 2,16 , 75, 9 et 1 Hôtels 4 Définir la valeur logique " troqué " nécessaire pour contrôler les progrès du tri . L'algorithme se termine si cette variable reste fausse à la fin du cycle de l'algorithme ;
bool échangé ;
int count = 0;
"count " variable compte les cycles de l'algorithme .
5 Ajouter la boucle "while" de votre programme pour commencer le tri
while ( swap ) {
échangé = false; .
count + +;
6 Faire une boucle "for " qui accède aux éléments dans le tableau :
for (int i = 0; i < taille de comptage ; i + + ) < br > {
}
Notez que les accolades définir des commandes dans la boucle.
7 comparer les éléments adjacents du réseau avec le "si " déclaration pour déterminer si permutation est nécessaire:
for (int i = 0; i < taille nombre ; i + +) {
if ( tableau [ i ]> , array [ i +1] )
}
8 Echanger les éléments adjacents (« i » et « i +") lorsque la condition dans le "if" est satisfaite < ». temp" br> aide temporaire de Variable: for (int i = 0; i < taille nombre ; i + +) {
si (array [i] > array [ i +1] )
{
int variable logique est affectée "true" si échange a lieu . Si aucune permutation est nécessaire alors la variable logique reste "false" indique que le tableau est complètement triée
9 imprimer le tableau trié avec la commande: .
For (int i = 0; i < taille ; i + +) {
std :: cout << tableau [ i ] << ""; }
Dans cet exemple, le programme produit le résultat suivant: 1 2 9 16 75 Photos
.
|
