3. Eigener Sortieralgorythmus

Eigener Sortieralgorythmus

  • S

    bin ich aufn kopf gefallen oder ist das die falsche abteilung -.- ?

    0
  • A

    hast du ein problem oder kannst du mir helfen? 😕

    0
  • *

    so in etwa wäre eine mögliche bubblesort Implementierung ...
    ... 🙂 und das macht das was du willst ... sollte es zumindest ... hab es aber nicht getestet ^^

    edit
    Wegen Ignoranz des Thread-Erstellers Lösung gelöscht.

    0
  • J

    Vielleicht solltest du redo bei Gelegenheit mal wieder auf false setzen. Sonst terminiert's nicht.

    0
  • A

    wir sollen das ohne bubble sort machen ich muss einfach nur wissen wie ich mein programm weiter schreiben muss damit das das macht was ich will.

    for (int y=1;y+1>y;)
    {

    wie muss ich die schleife weiter schreiben
    und wie setzt ich die Abruchbedingung in C++ um
    also wenn kein tausch mehr stattgefunden hat zahlen in listbox ausgeben

    0
  • A

    Jester schrieb:

    Vielleicht solltest du redo bei Gelegenheit mal wieder auf false setzen. Sonst terminiert's nicht.

    ich hab keine Ahnung was du damit meinst ich bin ein blutiger anfänger

    0
  • *

    Hmm jetzt mal ganz im ernst. Du bist mehr als faul und dreist! 😡
    Das was euer Lehrer will ist nichts anderes als der BubbleSort Algorithmus. Ich hab dir jetzt sogar eine komplette Implementierung gegeben. Ließ einfach mal die Links die du bekommst ... dann fällt dir sowas auf!

    @Jester: Ja sorry ... hab es zu spät gesehen und hab es noch angefügt ... hab halt wie gesagt nicht getestet ... wie nie wenn ich was poste 😃 Nja is auch egal ...

    0
  • A

    ^^sorry 😞 aber trotzdem Danke
    könntest du deine lösung nochmal reinstellen

    0
  • A

    Ich habs nochmal probiert:

    void __fastcall TForm1::Button2Click(TObject Sender)
    {
    ListBox1->Clear();
    int    zahlenfeld = new int[11];
    zahlenfeld[1] = StrToInt(Form1->Edit1->Text);
    zahlenfeld[2] = StrToInt(Form1->Edit2->Text);
    zahlenfeld[3] = StrToInt(Form1->Edit3->Text);
    zahlenfeld[4] = StrToInt(Form1->Edit4->Text);
    zahlenfeld[5] = StrToInt(Form1->Edit5->Text);
    zahlenfeld[6] = StrToInt(Form1->Edit6->Text);
    zahlenfeld[7] = StrToInt(Form1->Edit7->Text);
    zahlenfeld[8] = StrToInt(Form1->Edit8->Text);
    zahlenfeld[9] = StrToInt(Form1->Edit9->Text);
    zahlenfeld[10] = StrToInt(Form1->Edit10->Text);

    for
    {
    (if 11[y]> 11[y+1]);
    ( 11[y], 11[y+1]);

    }while 11[y]< 11[y+1];
    {
    ListBox1->Items->Add(IntToStr(zahlenfeld));
    }
    //---------------------------------------------------------------------------

    aber läuft halt immernoch nicht leider

    0
  • K

    Aicde schrieb:

    (if 11[y]> 11[y+1]);
    (   11[y], 11[y+1]);

    😕 was soll denn des 11[y]?

    0
  • A

    weiß ich auch nicht wie gesagt anfänger
    ich hab versucht das von wikipedia auf seite 1 umzusetzen
    nach dem ich aufgefodert wurde die links zu lesen die ich bekomme 🙂

    0
  • K

    Aicde schrieb:

    weiß ich auch nicht wie gesagt anfänger
    ich hab versucht das von wikipedia auf seite 1 umzusetzen
    nach dem ich aufgefodert wurde die links zu lesen die ich bekomme 🙂

    Guter Link muss ich auch mal lesen!!
    Ich denke das sollte eher zahlenfeld[y] heißen oder?
    Edit: nehms mir nicht übel aber ich würd dir empfehlen mal ein gutes Tutorial durchzumachen

    0
  • A

    Auszug aus Wikipedia

    Der Algorithmus sieht im Pseudocode so aus:

    prozedur bubbleSort( A : Liste sortierbarer Elemente ) definiert als:
    n := Länge( A ) - 1
    wiederhole
    vertauscht := falsch
    für jedes i in 0 bis n wiederhole:
    falls A[ i ] > A[ i + 1 ] dann
    vertausche( A[ i ], A[ i + 1 ] )
    vertauscht := wahr
    falls ende
    für ende
    n := n - 1
    während vertauscht
    prozedur ende

    ich kann damit nicht wirklich viel anfangen ich brauch mal jemand der mir c++ komplet erklärt besonders die umsetzung insbesodere Felder also arees und schleifen 🙂

    0
  • K

    http://tutorial.schornboeck.net/hello_world.htm
    hier ein Tutorial

    Edit: Schleifen: http://tutorial.schornboeck.net/schleifen.htm
    Arrays: http://tutorial.schornboeck.net/arrays.htm

    0
  • *

    Naja ich geb dir nochmal die Funktion ... ist allerdings in diesem Fall ne Template-Func ... also setz stattdessen einfach den entsprechenden Typ ein falls dein Compiler damit nicht klar kommt
    ...

    template <typename T>
void bubble_sort(T*& arr, const std::size_t& size)
{
	bool redo = false;
	do {
		redo = false;
		for (std::size_t i = 0; (i < (size - 1) && arr[i] != NULL && arr[i+1] != NULL); ++i)
			if (arr[i] > arr[i + 1])		{ std::swap<T>(arr[i], arr[i + 1]); redo = true; }
	} while (redo == true);	
}

    ...

    0
  • A

    großes Dankeschön
    ich werd mich mal dransetzen und morgen hochladen

    0
  • *

    Hmm ich erklär ihn dir mal sicherheitshalber 😉

    template <typename T>
void bubble_sort(T*& arr, const std::size_t& size) // also übergeben wird eine Referenz eines Zeigers auf einen Array vom Type T ... die Größe des Arrays (Anzahl Elemente) gibt size an.
{
    bool redo = false; // Speichert ob wir nochmal durchlaufen müssen.
    do {
        redo = false; // Setzt am Anfang jedes Laufes redo wieder auf false zurück, da wir sonnst eine Endlosschleife hätten.
        for (std::size_t i = 0; i < (size - 1); ++i) // wir gehen alle Elemente des Arrays durch ...
            if (arr[i] > arr[i + 1])  // wenn das Element größer ist als das  folgende Element ...      
            { 
                std::swap<T>(arr[i], arr[i + 1]); // ... müssen wir die einmal austauschen ... => arr[i] = arr[i+1] && arr[i + 1] = arr[i] 
                redo = true; // Es war noch nicht alles richtig sortiert also müssen wir nochmal durchlaufen ...
            }
    } while (redo == true);   // erst aufhören wenn in der ganzen for-Schleife nie die Bedingung der if-Abfrage wahr war.
}
    0
  • K

    Ein einfacher Algo wäre Insertion Sort: (im Pseudocode)

    Zahl key, Indizes i,j
Feld A

für j=2,...,n{
  key=A[j];
  i=j-1;
  solange i>0 und A[i]>key {
     A[i+1]=A[i];
     i=i-1;
  }
  A[i+1]=key;
}

    Dabei werden immer die direkten Nachbarn verglichen und das Vergleichselement ggf. nach links verschoben.

    Bsp.:

    A[1]   A[2]   A[3]   A[4]   A[5]    A[6]
 5  <-> 2      4      6      1       3
 2      5  <-> 4      6      1       3
 2      4      5     >6<     1       3
 2  ->  4  ->  5 ->   6 ->   1       3
 |-------------------------- |
 1      2      4  ->  5  ->  6   ->  3
               |---------------------|
 1      2      3      4      5       6
    0
  • A

    Ich habs fast fertig aber irgendwo ist noch ein fehler!!!

    void __fastcall TForm1::Button2Click(TObject Sender)
    {
    ListBox1->Clear();
    int     zahlenfeld = new int[11];
    zahlenfeld[1] = StrToInt(Form1->Edit1->Text);
    zahlenfeld[2] = StrToInt(Form1->Edit2->Text);
    zahlenfeld[3] = StrToInt(Form1->Edit3->Text);
    zahlenfeld[4] = StrToInt(Form1->Edit4->Text);
    zahlenfeld[5] = StrToInt(Form1->Edit5->Text);
    zahlenfeld[6] = StrToInt(Form1->Edit6->Text);
    zahlenfeld[7] = StrToInt(Form1->Edit7->Text);
    zahlenfeld[8] = StrToInt(Form1->Edit8->Text);
    zahlenfeld[9] = StrToInt(Form1->Edit9->Text);
    zahlenfeld[10] = StrToInt(Form1->Edit10->Text);
    }

    template <typename y>
    void eigener_sortieralgorithmus(y*& zahlenfeld, const std::size_t& size)
    {
    bool redo = false;
    do {
    redo = false;
    for (std::size_t i = 0; i < (size - 1); ++i)
    if (zahlenfeld[i] > zahlenfeld[i + 1])
    {
    std::swap<y>(zahlenfeld[i], zahlenfeld[i + 1]);
    redo = true;
    }
    } while (redo == true); }

    {
    ListBox1->Items->Add(IntToStr(zahlenfeld [i]));
    }

    //---------------------------------------------------------------------------

    C++ Fehler Deklarationn nicht ordnungsgemäß abgeschlossen 😕

    0
  • A

    was ist eigentlich ein template??????

    0
Anmelden zum Antworten