MudGuard: (C) Seltsame Sortierung

Beitrag lesen

Hi,

void sortieren(namen &einlesestrings)    {
            for (i = 0; i < AZ; i++)    {
                  if (strcmp(einlesestrings[i], einlesestrings[i+1]) < 0)    {
                  strcpy(temp, einlesestrings[i+1]);
                  strcpy(einlesestrings[i+1], einlesestrings[i]);
                  strcpy(einlesestrings[i], temp);
                  }
            }

Was auch immer das ist - ein Sortier-Algorithmus ist das nicht - Du läufst lediglich ein einziges Mal über Dein Array.
Wenn das ein Sortier-Algorithmus wäre, wäre dieser linear, also O(n).
Wenn ich mich richtig erinnere, sind die besten bekannten Sortieralgorithmen bei O(n log n), die schlechten in der Gegend von O(n^2).

Deine Schleife sorgt dafür, daß das kleinste Element am Ende des Arrays landet, wenn ich das richtig sehe.

cu,
Andreas

--
MudGuard? Siehe http://www.Mud-Guard.de/
Fachfragen per E-Mail halte ich für unverschämt und werde entsprechende E-Mails nicht beantworten. Für Fachfragen ist das Forum da.