|
Turbo C + + a subi quelques changements de noms , mais depuis elle emploie des normes définies par l' American National Standards Institute (ANSI) , le tri des routines avec la même syntaxe sont exécutable dans toutes les versions ( y compris Turbo C si vous avez encore avoir un ordinateur à partir des années 80 ) . Turbo C + + remplacés Turbo C autour de 1990 , la version 2010 Août est appelée C + + Builder XE . Turbo C + + étend le langage de programmation C et, par conséquent , la plupart des opérations de C sont également valables en C + + . Turbo C + + propose différents algorithmes de tri , le plus simple - mais peut-être pas la plus efficace pour les listes très longues - est l'algorithme bulle tri. Cet algorithme compare les éléments de la liste et les valeurs des swaps jusqu'à ce que la liste est triée . Instructions
1 déclarer une variable appelée "temp" qui est du même type que la liste que vous triez . Par exemple, si vous triez un tableau d'entiers appelé " IntegerList " du plus bas au plus élevé, déclarer la variable temp comme suit:
int temp;
Plus tard , cette variable sera détenir temporairement des valeurs . pour échanger
2 déclarer deux variables entières - " . j" "i" et Ceux-ci auront accès aux éléments dans le tableau de la liste. Par exemple, pour accéder à l'élément j , utilisez la syntaxe " IntegerList [j] . " Il est plus net à déclarer ces variables le long de la température variable comme suit:
int temp, i , j;
3 déclarer une variable de type entier appelée " listLength " et attribuez pour cela le nombre d'éléments dans la liste. Par exemple:
int listLength = 30;
4 construire le cadre d'une boucle "for " , en utilisant la variable i que l'itérateur dans ses arguments , zéro pour la valeur initiale , listLength pour la valeur de fin et une taille de pas d'un seul. Une boucle "for" contient le code qui est exécuté plusieurs fois par rapport au nombre d'étapes définies par le "pour" trois arguments de boucles, qui comprennent la valeur de départ, la valeur finale et de la taille de pas . Procédez comme suit :
for (i = 0; i < listLength ; i + +) {
code va ici
} < br >
5 nid autre de la boucle "pour" à l'intérieur de la boucle précédente , cette fois en utilisant la variable j de l'itérateur , i +1 de la valeur de départ , listLength pour la valeur de fin et une taille de pas d'un seul. Le code devrait ressembler à ceci :
int temp, i , j, listLength = 30;
for (i = 0; i < listLength ; i + +)
{
for (j = i +1 , j < listLength ; j + +) {
code va ici
}
}
Cela premier élément choisir i à partir du tableau à trier , puis passer par le reste de la liste , comparer élément j de l'élément i et échanger les valeurs si l'élément i est inférieur à l'élément j .
6 Insérez un "si" boucle pour tester si l'élément j-ième est supérieure à la ième comme suit :
int temp, i , j, listLength = 30; < br > for (i = 0; i < listLength ; i + +) {
for (j = i +1 , j < listLength ; j + +)
{
if ( IntegerList [ i ]> IntegerList [ j])
{
code va ici
}
} Photos }
7 Insérez le code pour échanger des éléments i et j si IntegerList [i] est supérieur à IntegerList [j] comme suit :
int temp, i , j, listLength = 30;
for (i = 0; i < listLength ; i + +) {
for (j = i +1 , j < listLength ; j + +) {
if ( IntegerList [ i ]> que la température variable déclarée plus tôt est maintenant utilisé comme un support temporaire d'éléments dans la liste.
|
