<![CDATA[Sortierverfahren]]>Hallo,

vielleicht kann mir jemand helfen.
Ich muss Funktionen für Sortierverfahren programmieren, aber nur als if anweisungen. Kann mir da einer bei helfen? Ich stehe da total auf den Schlauch. In for Schleifen ja okay, aber so. No Way.
BITTE HELFT MIR.
Vielen Dank.
Mfg HouseFreak

]]>https://www.c-plusplus.net/forum/topic/182920/sortierverfahrenRSS for NodeWed, 23 Sep 2026 04:07:03 GMTWed, 30 May 2007 16:17:15 GMT60<![CDATA[Reply to Sortierverfahren on Wed, 30 May 2007 16:17:15 GMT]]>Hallo,

vielleicht kann mir jemand helfen.
Ich muss Funktionen für Sortierverfahren programmieren, aber nur als if anweisungen. Kann mir da einer bei helfen? Ich stehe da total auf den Schlauch. In for Schleifen ja okay, aber so. No Way.
BITTE HELFT MIR.
Vielen Dank.
Mfg HouseFreak

]]>https://www.c-plusplus.net/forum/post/1295371https://www.c-plusplus.net/forum/post/1295371Wed, 30 May 2007 16:17:15 GMT<![CDATA[Reply to Sortierverfahren on Wed, 30 May 2007 16:45:03 GMT]]>Wieso?

void sort(int* a, std::size_t size, std::size_t cur = 0)
{
   if (cur < size && (cur + 1) < size && a[cur] > a[cur + 1])
   {
       int tmp = a[cur];
       a[cur] = a[cur + 1];
       a[cur + 1] = tmp;
   }
   if (size > cur + 1)
       sort(a, size, cur + 1);
}

... bsw. ^^

]]>https://www.c-plusplus.net/forum/post/1295399https://www.c-plusplus.net/forum/post/1295399Wed, 30 May 2007 16:45:03 GMT<![CDATA[Reply to Sortierverfahren on Wed, 30 May 2007 16:53:12 GMT]]>Weil ich das ganze mit nem Timer zum Darstellen aufrufen muss und da geht es nicht mit For_Schleifen. Schon gut, jetzt noch ohne Funktion und perfekt. Natürlich auch den NAmen für das Sortierverfahren, wäre genial.

Vielen Dank.

Mfg

]]>https://www.c-plusplus.net/forum/post/1295407https://www.c-plusplus.net/forum/post/1295407Wed, 30 May 2007 16:53:12 GMT<![CDATA[Reply to Sortierverfahren on Wed, 30 May 2007 16:59:21 GMT]]>Ohne Funktion oder schleife geht es nicht ... zumindest wenn du die Größe nicht weißt ... ^^
Ich ruf da ja auch nur die ganze Zeit die Funktion nochmal auf ^^

]]>https://www.c-plusplus.net/forum/post/1295414https://www.c-plusplus.net/forum/post/1295414Wed, 30 May 2007 16:59:21 GMT<![CDATA[Reply to Sortierverfahren on Wed, 30 May 2007 17:14:40 GMT]]>Die Größe weiss ich. Es sind 10 Elemente die im Array stehen und sortiert werden sollen. Jeder Schritt des tauschen soll dargestellt werden, deshalb benötige ich keine for Schleife - weil das UpdateAllViews darin nicht abgearbeitet wird.

Mfg

]]>https://www.c-plusplus.net/forum/post/1295424https://www.c-plusplus.net/forum/post/1295424Wed, 30 May 2007 17:14:40 GMT<![CDATA[Reply to Sortierverfahren on Wed, 30 May 2007 17:18:47 GMT]]>du sollst eine menge mit 10 elementen sortieren, ohne schleifen oder rekursion zu verwenden?

wer immer sich so eine hirnverbrandte aufgabe ausgedacht hat, gehört geschlagen.

]]>https://www.c-plusplus.net/forum/post/1295427https://www.c-plusplus.net/forum/post/1295427Wed, 30 May 2007 17:18:47 GMT<![CDATA[Reply to Sortierverfahren on Wed, 30 May 2007 17:44:23 GMT]]>Doch sowas geht:
Hier ein Beispiel von mir:
int Hilfe=0; // Hilfsvariablen

// Funktion die die aktuellen Elemente nimmt
pDoc->NimmAktElemente( m_iZaehlen1, m_iZaehlen2);

if (m_iWert[m_iZaehlen2] < m_iWert[m_iZaehlen1]) // Vergleich Wert[j]<Wert[i]
{ // Vertausche Wert [j] mit Wert[i]
Hilfe = m_iWert[m_iZaehlen2];
m_iWert[m_iZaehlen2] = m_iWert[m_iZaehlen1];
m_iWert[m_iZaehlen1] = Hilfe;

//Darstellen der getauschten Werte
pDoc->NimmWerte( m_iWert[0], m_iWert[1],m_iWert[2],m_iWert[3], m_iWert[4],
m_iWert[5], m_iWert[6],m_iWert[7],m_iWert[8],m_iWert[9]);
}
m_iZaehlen2++;
if (m_iZaehlen2 == 10)
{
m_iZaehlen1++;
m_iZaehlen2=m_iZaehlen1+1;
}
if (m_iZaehlen1==9)
{ // Zurücksetzen der aktuellen Werte
pDoc->NimmAktElemente( 0, 0);
KillTimer(1); // Löschen des Timer 1
}

Das wir alles über nen Timer aufgerufen. Jetzt noch andere Sortierverfahren und ich wäre glücklich.

Mfg

]]>https://www.c-plusplus.net/forum/post/1295435https://www.c-plusplus.net/forum/post/1295435Wed, 30 May 2007 17:44:23 GMT<![CDATA[Reply to Sortierverfahren on Wed, 30 May 2007 17:50:09 GMT]]>Achso ... kannst de jede beliebigen Algo nehmen ... nur die for-Schleife jeweils durch Membervariablen ersetzen ...

]]>https://www.c-plusplus.net/forum/post/1295437https://www.c-plusplus.net/forum/post/1295437Wed, 30 May 2007 17:50:09 GMT<![CDATA[Reply to Sortierverfahren on Wed, 30 May 2007 19:16:32 GMT]]>Andere Sortierverfahren als For Schleife sind ja einfach:

Bubble Sort:
for (int lauf=1; lauf <zaehler; lauf++)
{
for (int element=zaehler-1; element>=lauf; element--)
{
if (daten[element-1] > daten[element])
{ // vertauschen
char tmp = daten[element-1];
daten[element-1] = daten[element];
daten[element] = tmp;
}
}
}

Insertion Sort:
for (int a=1; a <zaehler; a++)
{
char tmp=daten[a];
int b = a-1;
while (b>=0 && tmp<daten[b])
{
daten[b+1] = daten[b];
b--;
}
daten[b+1] = tmp;
}
}

Könnte mir jemand diese 2 Sachen ändern? Schön wäre auch noch das QuickSort verfahren, aber ich glaube das ist schwieriger.

VIelen Dank. Mfg

]]>https://www.c-plusplus.net/forum/post/1295497https://www.c-plusplus.net/forum/post/1295497Wed, 30 May 2007 19:16:32 GMT<![CDATA[Reply to Sortierverfahren on Wed, 30 May 2007 19:34:14 GMT]]>versuch es mal mit rekursion, anstatt einer for schleife
also die Funktion ruft sich einfach immer am ende wieder selbst auf, bis sie sortiert ist, in dem fall einfach return. Das ist denke ich genau das, was dein Lehrer ham will.

]]>https://www.c-plusplus.net/forum/post/1295515https://www.c-plusplus.net/forum/post/1295515Wed, 30 May 2007 19:34:14 GMT<![CDATA[Reply to Sortierverfahren on Wed, 30 May 2007 19:54:58 GMT]]>Naja ... @Krux: Bist du der deutschen Sprache mächtig? Dann ließ bitte was hier bereits geschrieben wurde.

@House-Freak: Wenn bei jedem Timeraufruf etwas passieren soll ... pack die 1. for-Schleife des Intersect Sort-Algo's mal in die Timerfunc. d.h. a als Membervariable ...

]]>https://www.c-plusplus.net/forum/post/1295533https://www.c-plusplus.net/forum/post/1295533Wed, 30 May 2007 19:54:58 GMT<![CDATA[Reply to Sortierverfahren on Sun, 03 Jun 2007 18:07:11 GMT]]>Hätte ich gedacht, dass das so schwer ist, hätte ich es gelassen.

So habe jetzt versucht nen 2. und 3. Timer einzubauen mit anderen Sortierverfahren, aber irgendwie durchläuft der immer nur den 1. Timer.
Auf die verschiedenen Event IDs habe ich geachtet. Könnt ihr mir da weiter helfen? Woran kann das liegen?

Mfg House_Freak

]]>https://www.c-plusplus.net/forum/post/1297948https://www.c-plusplus.net/forum/post/1297948Sun, 03 Jun 2007 18:07:11 GMT