3. Sortierung von Zahlen

Sortierung von Zahlen

  • H

    _matze schrieb:

    huso schrieb:

    das habe ich gesehen abr bei geht das irgendwie nicht...

    Das ist keine Fehlerbeschreibung! Wenn was nicht geht, sag einfach, wie es wo und wann nicht geht. Dann wird man auch eher daraus schlau.

    huso schrieb:

    ich hatte es eigentlich so vor, dass ich jede zahl miteinander vergleiche.

    z.B 8 0 5 6 9 2

    ist 8 grösser als 0 wenn ja ist die reihenfolge dann so 0 8 5 6 9 2 usw.

    Du willst also selber sortieren? Das kannst du natürlich machen, dann halt doch mit Schleifen. Ich dachte, du suchst eine Funktion, die das für dich erledigt.

    so habe ich es mir überlegt... die funktion kommt später 😃
    aber meine frage ist wie? muss ich eine zahl dann zwischenspeichern? bin eben ein neuling 😃

    0
  • _

    huso schrieb:

    aber meine frage ist wie? muss ich eine zahl dann zwischenspeichern?

    Ja, wenn du zwei Elemente des Arrays tauschen willst, geht das nur über eine temporäre Zwischenvariable. Quasi so:

    int temp=lotto[0];
lotto[0]=lotto[1];
lotto[1]=temp; //lotto[0] und lotto[1] sind jetzt getauscht

    huso schrieb:

    bin eben ein neuling 😃

    Kein Thema, war schließlich jeder mal. 🙂

    0
  • _

    _matze schrieb:

    huso schrieb:

    das habe ich gesehen abr bei geht das irgendwie nicht...

    Das ist keine Fehlerbeschreibung! Wenn was nicht geht, sag einfach, wie es wo und wann nicht geht. Dann wird man auch eher daraus schlau.

    Dazu wüsste ich gerne noch, woran es gescheitert ist, std::sort zu benutzen (auch, wenn es natürlich nicht verkehrt ist, wenn du das selbst machen willst). Vermutlich hast du den Header <algorithm> nicht eingebunden...?

    0
  • D

    Ohne Gewähr und vor allem Effizienz, siehe dazu die allseits bekannten alten Verwandten: Shell-Sort, Quick-Sort, Heap-Sort

    const int Max_Zahlen = 200;
int lotto[Max_Zahlen];

for (int i = 0; i < Max_Zahlen - 1; i++)
  for (int j = i+1; j < Max_Zahlen ; j++)
  {
     if (lotto[i]>lotto[j])
     {
       int temp = lotto[j]
       lotto[j] = lotto[i]
       lotto[j] = temp;
     }
  }

    Grüssle DC!

    0
  • _

    DeepCopy schrieb:

    Ohne Gewähr und vor allem Effizienz, siehe dazu die allseits bekannten alten Verwandten: Shell-Sort, Quick-Sort, Heap-Sort

    const int Max_Zahlen = 200;
int lotto[Max_Zahlen];

for (int i = 0; i < Max_Zahlen - 1; i++)
  for (int j = i+1; j < Max_Zahlen ; j++)
  {
     if (lotto[i]>lotto[j])
     {
       int temp = lotto[j]
       lotto[j] = lotto[i]
       lotto[j] = temp;
     }
  }

    Grüssle DC!

    Wenn es ihm ums selbst machen geht, braucht er keine Komplettlösung, die ist dem Lernen eher weniger zuträglich. Ich hoffe, er macht es selbst (und lernt dabei ne Menge).

    0
  • D

    Na ja, das Schleifenkonstrukt ist jetzt nicht sooo... gut, oder? Ausserdem muss er noch seinen Code einfügen, um die Schleife richtig zu bedienen, ach... und mir war halt einfach langweilig 😃

    0
  • H

    DeepCopy schrieb:

    Na ja, das Schleifenkonstrukt ist jetzt nicht sooo... gut, oder? Ausserdem muss er noch seinen Code einfügen, um die Schleife richtig zu bedienen, ach... und mir war halt einfach langweilig 😃

    bin überfordert... gebe auf und vergess das mal liebe

    0
  • D

    Hey, lass dich nicht entmutigen, zeig doch mal was du bisher gemacht hast. 👍

    0
  • H

    DeepCopy schrieb:

    Hey, lass dich nicht entmutigen, zeig doch mal was du bisher gemacht hast. 👍

    das von dir hab ich nicht kopiert die for anweisung hatte ich schon....

    #include <ctime>
#include <iostream>

using namespace std;

int main(int argc, char *argv[])
{
	int lotto[6];
    int i, j;
    bool neueZahl;

    srand(static_cast<int>(time(0)));rand();
    for (int i = 0; i < lotto[6] - 1; i++)
    {
        do
        {
            lotto[i] = rand() % 45 + 1;
            neueZahl = true;
        	for (int j = i+1; j < lotto[6] ; j++)

        	{
                if (lotto[j]==lotto[i])
                	{
                    neueZahl = false;
                	}
			}
         }
     }

        while (!neueZahl);

        cout << lotto[i] << " ";
     }
        cout << endl;

    return 0;
    0
  • D
     

    for (int i = 0; i < lotto[6] - 1; i++)

    Dann fangen wir mal bei der Zeile an, was glaubst passiert hier ?

    0
  • H

    DeepCopy schrieb:

    for (int i = 0; i < lotto[6] - 1; i++)

    Dann fangen wir mal bei der Zeile an, was glaubst passiert hier ?

    die überprüfung?

    0
  • D

    Richtig eine Überprüfung:

    aber du hast deinen Code so geschrieben:

    int lotto[6]; // du hast ein Array mit 6 int elementen 
                // und einen index von 0 - 5, weil man 
                // bei arrays bei 0 (zero based) beginnt zu zählen

  // jetzt versuchst du aber folgendes, was auch 
  //semantisch falsch ist das aber später
  for (int i = 0; i < lotto[6] - 1; i++) 
   ...
    0
  • D

    Was du eigentlich möchtest ist die Zahlen in deinem
    Array zu sortieren:

    int lotto[6];

// würdest du so zugreifen dann kann in lotto[5] alles 
// mögliche drinn stehen
for (int i = 0; i < lotto[5] - 1; i++) 

// du willst aber nur bis zu Arraygrenze sortieren
for (int i = 0; i < 6 /* 0 - 5 */ ; i++)

    Hast du das verstanden ?

    0
  • H

    DeepCopy schrieb:

    Was du eigentlich möchtest ist die Zahlen in deinem
    Array zu sortieren:

    int loop[6];

// würdest du so zugreifen dann kann in lotto[5] alles 
// mögliche drinn stehen
for (int i = 0; i < lotto[5] - 1; i++) 

// du willst aber nur bis zu Arraygrenze sortieren
for (int i = 0; i < 6 /* 0 - 5 */ ; i++)

    Hast du das verstanden ?

    soweit so gut 🙂

    0
  • U
     

    #include <algorithm> //sort
#include <cstdlib> //rand / srand
#include <ctime> //time
#include <iostream> //cout

using namespace std; 

const int LOTTO_ZAHLEN_COUNT = 6;
const int LOTTO_ZAHL_MAX = 49;

int main()
{ 
  int lotto[ LOTTO_ZAHLEN_COUNT ]; //hier wird das feld deklariert, wo die zahlen später gespeichert werden...

  srand(static_cast<int>(time(0))); //der zufallszahlengenerator wird initialisiert

  for(int i = 0; i < LOTTO_ZAHLEN_COUNT; i++) //über alle zahlen:
  { 
    bool neue_zahl;
    do
    {
      neue_zahl = true;
      lotto[i] = rand() % LOTTO_ZAHL_MAX + 1; 
      for(int j = 0; j < i; ++j) //für alle schon erzeugten zufallszahlen
      {  //damit wir keine doppelten zahlen bekommen
        if (lotto[j] == lotto[i]) 
        {
          neue_zahl = false;
        }
      } 
    } while(! neue_zahl); //neue_zahl == false
  } 

  sort(&lotto[0], &lotto[LOTTO_ZAHLEN_COUNT]); //sortieren

  for(int i = 0; i < LOTTO_ZAHLEN_COUNT; i++) //über alle zahlen:
    cout << lotto[i] << " "; //ausgabe der zahl

  //schließen der konsole verhindern
}

    statt den konstanten kannst du auch weiterhin die zahlen nehmen - nur hattest du einmal 45 statt 49 und außerdem denke ich, dass man den quelltext so besser verstehen kann...

    bb

    PS: sry DC, aber ich hatte lange Weile ;o)
    edit: sortieren eingefügt...

    0
  • ?

    Alle Sortierungen mit Erlärung findest du im kostenlosen OpenBook "C von A bis Z", Google benutzen!

    0
  • D

    Ok, jetzt zum harten Teil:

    Nebenbei:

    lotto[i] = rand() % 45 + 1; // Ist lotto nicht 6 aus 49 ?

    Du willst das Array noch nicht sortieren, sondern erstmal mit Zahlen füttern,
    und zwar mit eindeutigen (unique) Zahlen.

    Dafür brauchst du natürlich kein Sortieralgorithmus sondern einen Vergleichsalgorithmus:

    Also benötigst du eine Scheife in der Neue Zahlen generiert werden und in das Array eingetragen
    werden, wenn sie nocht nicht im Array sind.

    Hmm.. ich sehe gerade unskilled hat fertigen code gepostet ... willst du trotzdem weiter machen?

    0
  • H

    DeepCopy schrieb:

    Ok, jetzt zum harten Teil:

    Nebenbei:

    lotto[i] = rand() % 45 + 1; // Ist lotto nicht 6 aus 49 ?

    Du willst das Array noch nicht sortieren, sondern erstmal mit Zahlen füttern,
    und zwar mit eindeutigen (unique) Zahlen.

    Dafür brauchst du natürlich kein Sortieralgorithmus sondern einen Vergleichsalgorithmus:

    Also benötigst du eine Scheife in der Neue Zahlen generiert werden und in das Array eingetragen
    werden, wenn sie nocht nicht im Array sind.

    Hmm.. ich sehe gerade unskilled hat fertigen code gepostet ... willst du trotzdem weiter machen?

    gerne.... das hilft mir mehr... also nur wenn du zeit hast natürlich

    0
  • H

    unskilled schrieb:

    #include <cstdlib> //rand / srand
#include <ctime> //time
#include <iostream> //cout

using namespace std; 

const int LOTTO_ZAHLEN_COUNT = 6;
const int LOTTO_ZAHL_MAX = 49;

int main()
{ 
  int lotto[ LOTTO_ZAHLEN_COUNT ]; //hier wird das feld deklariert, wo die zahlen später gespeichert werden...

  srand(static_cast<int>(time(0))); //der zufallszahlengenerator wird initialisiert

  for(int i = 0; i < LOTTO_ZAHLEN_COUNT; i++) //über alle zahlen:
  { 
    bool neue_zahl;
    do
    {
      neue_zahl = true;
      lotto[i] = rand() % LOTTO_ZAHL_MAX + 1; 
      for(int j = 0; j < i; ++j) //für alle schon erzeugten zufallszahlen
      {  //damit wir keine doppelten zahlen bekommen
        if (lotto[j] == lotto[i]) 
        {
          neue_zahl = false;
        }
      } 
    } while(! neue_zahl); //neue_zahl == false
  } 

  for(int i = 0; i < LOTTO_ZAHLEN_COUNT; i++) //über alle zahlen:
    cout << lotto[i] << " "; //ausgabe der zahl

  //schließen der konsole verhindern
}

    statt den konstanten kannst du auch weiterhin die zahlen nehmen - nur hattest du einmal 45 statt 49 und außerdem denke ich, dass man den quelltext so besser verstehen kann...

    bb

    PS: sry DC, aber ich hatte lange Weile ;o)

    funktioniert nicht 😕 aso die sortierung findet gar nicht statt

    0
  • U

    Für die Sortierung hab ich bei dir im Quelltext auch keinen Hinweis gefunden^^

    aber ich bau sie mal noch mit ein...

    0
Anmelden zum Antworten