Comment Bubble Trier dans "C"

November 21

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 croissant d'ordre dans (7, 20, 66). Une "bulle" tri est un algorithme simple. Elle implique de multiples passes à travers les éléments de réglage ensemble de données comparant et les swaps si elles ne sont pas triés. Pour mettre en œuvre l'algorithme de tri, utiliser une structure de données C appelé "array" qui détient 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éfinir le tableau dans votre programme C:

int array [size];

3 Ajouter des numéros de l'ensemble du réseau de données; par exemple, si des éléments de l'ensemble de données sont 2,16, 75, 9 et 1, alors:

array [0] = 2;

array [1] = 16;

array [2] = 75;

array [3] = 9;

array [4] = 1;

4 Définir la valeur logique "troqué" nécessaire pour contrôler les progrès de tri. L'algorithme se termine si cette variable reste faux à la fin du cycle de l'algorithme;

bool échangé;

int count = 0;

Le "nombre" variable compte des cycles de l'algorithme.

5 Ajouter la boucle "while" à votre programme pour commencer le tri.

while (permuté) {

permuté = false;

compter ++;

6 Faire une boucle "pour" qui accède aux éléments dans le tableau:

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

{

}

Notez que les accolades définissent les commandes dans la boucle.

7 Comparer les éléments adjacents du réseau avec le "if" pour déterminer si la permutation est nécessaire:

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

{

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

}

8 Remplacez les éléments adjacents ( "i" et "i +") lorsque la condition dans le "if" est satisfaite

en utilisant un "temp." variable temporaire

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

{

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

{

int temp=array[i];

array [i] = array [i + 1];

array [i + 1] = température;

permuté = true;

}

}

La variable logique est affectée "true" si la permutation se produit. Si aucun échange est nécessaire, alors la variable logique reste "false" qui indique le tableau est complètement triée.

9 Imprimez le tableau trié avec la commande:

for (int i = 0; i <taille; i ++)

{

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

}

Dans cet exemple, le programme produit le résultat suivant: 1 2 9 16 75.

Conseils et avertissements

  • Les tableaux en C sont basés sur zéro; le premier élément a l'indice "0"

          

Post a comment: