Problem mit Algorithm "insertion sort" in C unter Linux

10/04/2012 - 19:40 von Roland | Report spam
Hallo

Ich habe ein Problem mit der Implementierung des Algorithmus "Insertion
Sort" in C.

C-Code:

struct test *sTest

// vector of struct pointers
struct test *pt_test[10];
for (i = 0; i < 10; i++) {
pt_test[i] = sTest;
sTest = sTest->next;
}

// algorithm "insertion-sort"
for (n = 1; n < 10; n++) {
m = n;
while ((m > 0) && ((strcmp((char*) pt_test[m - 1]->cName, (char*)
pt_test[n]->cName) > 0))) {
strcpy((char*)pt_test[m]->cName, (char*)pt_test[m - 1]->cName);
m--;
}
strcpy((char*)pt_test[m]->cName, (char*)pt_test[n]->cName);
}


Vielleicht kann mir jemand einen Tipp geben, warum der Algorithmus nicht
korrekt funktioniert
Vielen Dank!
 

Lesen sie die antworten

#1 Heiko Schlenker
10/04/2012 - 23:09 | Warnen spam
* Roland schrieb:
^^^^^^
Wird Hilfe benötigt, sollte dafür Sorge getragen werden, dass Helfende
das Hilfegesuch zu Gesicht bekommen. Dazu gehört das Einhalten
elementarer Gepflogenheiten (Stichwort Netiquette):
- <http://www.faqs.org/faqs/de-newuser...uette/>
(Abschnitt "14. Benutzen Sie Ihren wirklichen Namen, kein Pseudonym!")
- <http://sockenseite.de/usenet/Realna...html#e>
- <http://www.kirchwitz.de/%7Eamk/dni/...regeln>

Ich habe ein Problem mit der Implementierung des Algorithmus "Insertion
Sort" in C.



Das Thema ist nicht Linux-spezifisch und deshalb hier off-topic.
Versuch's besser in de.sci.informatik.misc, de.comp.lang.c oder
de.comp.os.unix.programming.

Gruß, Heiko
Neu im Usenet? -> http://www.kirchwitz.de/~amk/dni/
Linux-Anfànger(in)? -> http://www.dcoul.de/infos/
Fragen zu KDE/GNOME? -> de.comp.os.unix.apps.{kde,gnome}
Passende Newsgroup gesucht? -> http://groups.google.com/search?as_umsgid=

Ähnliche fragen