2011-01-30 4 views
0

Je veux trier un tableau dans une forme non croissante. Les éléments de ce tableau sont 4 gains d'emplois.Trier un tableau avec un tri rapide

de sorte que le bénéfice [i] soit le bénéfice du travail i.Je remplis ce tableau avec une entrée d'utilisateur qui n'a pas d'ordre.

Je dois utiliser l'algorithme de tri rapide pour cet algorithme de purpose.This trie mes éléments de tableau

correctement mais je veux le nombre d'emplois (index de tableau pour chaque emploi) sorte avec des éléments

concurrently.because i don ne veux pas changer les numéros d'emplois.

+0

Alors .... mettre en œuvre le tri rapide? http://en.wikipedia.org/wiki/Quicksort –

+0

Alors, quelle est votre question? –

+0

Comme d'habitude ... qu'avez-vous essayé jusqu'ici? –

Répondre

4

Vous pouvez créer des objets Job qui ont des membres JobNumber et Profit, les stocker dans une collection STL, puis trier la collection STL avec STL sort.