C++ trier des bulles pointeurs compacts

J'essaie d'implémenter un tri à bulles avec des pointeurs compacts. Le genre semble trier que les deux premiers et échoue lorsque vous essayez d'utiliser le pilote de DisplayValues fourni par l'enseignantC++ trier des bulles pointeurs compacts

float *Sort(float *first, size_t elements) 
{ 
    { 
     for (didSwap = 0, current = first, next = first + 1; current < last; ++current, ++next) 
     { 
       didSwap = 1; 
      } 
     } 
     --last; 
    } 
    while (didSwap); 

    return first; 
}

Source

2012-10-29 blitzeus

Il semble que le test et le tri utilisent des directions de tri différentes. Cela dit, que diable sont les "pointeurs compacts" et "les deux premiers"? Surtout cette question n'a aucun sens. –

Maintenant, laissez-moi deviner, je pense que votre professeur était un programmeur C avant d'apprendre le minimum C++ possible, il pourrait s'en tirer avec. Je suis sûr que votre classe est très bonne, mais s'il vous plaît ne pensez pas que vous apprenez le C++ ici. – john

'while (didSwap);' - intentionnel? – Damon

Il est assez simple, la routine de professeurs attend le tableau en ordre décroissant. Votre code me semble correct mais il est trié par ordre croissant.

BTW votre professeur a un malentendu sur la façon dont fonctionne. Il doit être

cout << setiosflags(ios_base::fixed);

pour définir les indicateurs sur le flux cout. Chaque flux a ses propres drapeaux, votre professeur semble avoir l'impression qu'il y a un ensemble global de drapeaux. Même erreur pour resetiosflags.

Source

2012-10-29 06:20:00 john

Ne devrait-il pas y avoir un «do» pour faire un bloc «do {...} while?

float *Sort(float *first, size_t elements) 
{ 
    do 
    { 
     for (didSwap = 0, current = first, next = first + 1; current < last; ++current, ++next) 
     { 
      didSwap = 1; 
     } 

     --last; 
    } 
    while (didSwap); 
}

Source

2012-10-30 15:38:17

C++ trier des bulles pointeurs compacts

Répondre

Questions connexes