Zahlen werte nach größe ordnen?

  • geschlossen
  • C

Diese Seite verwendet Cookies. Durch die Nutzung unserer Seite erklären Sie sich damit einverstanden, dass wir Cookies setzen. Weitere Informationen

  • Zahlen werte nach größe ordnen?

    hi
    ich hatte mal vor eine rangliste zu programmieren für so ein spiel
    allerdings wollte ich am ende die punkte der jeweiligen member nach der größe nach ordnen und dann ein ein txt dokument ausgeben.

    kennt ihr da ein befehl oder einen bestimmten algorithmus?
    danke
    mfg xparet0209
  • Sortieren durch Auswahl sollte dir weiterhelfen ;)

    Quellcode

    1. template <class C>
    2. void selectionsort (C& a)
    3. {
    4. for (int i=0; i<a.size()-1; i=i+1)
    5. { // i Elemente sind sortiert
    6. int min = i;
    7. for (int j=i+1; j<a.size(); j=j+1)
    8. if (a[j]<a[min]) min=j;
    9. swap(a[i],a[min]);
    10. }
    11. }
    Alles anzeigen
    Judenverfolgung, Inquisitionen, Kreuzigungen,
    Hexenverbrennung, wir wissen wie man feiert
    - Ihre Kirche †
    Blacklist
  • Selection Sort ist ein sortier algorithmus... Du könntest versuchen den code von C-R-K für deine zwecke anzupassen, bei wiki nach pseudocode schauen oder eine alternative benutzen... Es gibt verschiedene Sortierverfahren, sind halt mehr oder weniger kompliziert, und unterschiedlich schnell. Wenn es bei dir nicht um geschwindigkeit geht (ich denke wohl eher nicht) reicht für dich ein einfacher Bubble Sort. Sehr einfach zu implementieren, das solltest du schaffen ;)

    Hier ein pseudocode von wikipedia für den bubble sort:

    Quellcode

    1. prozedur bubbleSort( A : Liste sortierbarer Elemente )
    2. n := Länge( A )
    3. wiederhole
    4. vertauscht := falsch
    5. für jedes i von 1 bis n - 1 wiederhole:
    6. falls A[ i ] > A[ i + 1 ] dann
    7. vertausche( A[ i ], A[ i + 1 ] )
    8. vertauscht := wahr
    9. falls_ende
    10. wiederhole_ende
    11. n := n - 1
    12. solange vertauscht und n >= 1
    13. prozedur_ende
    Alles anzeigen

    Wenn du das prinzip verstehst solltest du das auch umsetzen können denke ich...
    [SIZE="1"]i'm a signature virus. copy me into your signature to help me spread. - smart questions[/SIZE]
  • Es gibt jede Menge Sortielalgorithmen. Hier ein paar Schlagworte mit denen du Googlen kannst:

    Bubblesort
    Quicksort
    Heapsort
    Mergesort
    Shellsort

    wobei für deine Problemstellung der Bubblesort die einfachste Lösung sein müsste.

    Greetz