wofür swap?

[Dill]

na dann mal viel glück

... ich denke es versteht sich von selbst dass mir dann auch ein gerechter teil deines späteren einkommens zukommt

[Gira]

:p

[japro]

@dill abers swap lässt sich in reinem c (ohne ++) nicht so implementieren das es mit deinem bubblesort funktioniert

[japro]

*nocheinendraufsetz*

void quicksort(int array[], int l, int r)
{
   int i=l, j=r, v=array[l];
   if(l >= r)
      return;

   for(;;)
   {
      while(array[++i] < v);
      while(array[--j] > v);

      if(i < j)
         swap(&array[i], &array[j]);
      else
         break;
   }

   swap(&array[j], &array[l]);
   quicksort(array, l, j);
   quicksort(array, j+1, r);
}

[TriPhoenix]

Original erstellt von japro:
@dill abers swap lässt sich in reinem c (ohne ++) nicht so implementieren das es mit deinem bubblesort funktioniert

Warum?

[japro]

weil

swap(a[j], a[j+1]);

die argumente by value übergibt d.h. swap hat nacher lokale variablen mit den werten der elemente kann sie aber im effektiven array nicht vertauschen.

[TriPhoenix]

Original erstellt von japro:
**weil

swap(a[j], a[j+1]);

die argumente by value übergibt d.h. swap hat nacher lokale variablen mit den werten der elemente kann sie aber im effektiven array nicht vertauschen.**

Argh, da muss man aber genau lesen, Argument akzeptiert

[Gira]

Äh,hallo,
ich danke euch vielmals für die Tips, aber ich bin klein, blond und ein blutiger Anfänger. Und das was Du (Japro) das geschrieben hast ist irgendwie doch etwas zu hoch für mich.
Aber trotzdem danke, dass ihr versucht mir zu helfen.

Gira

[japro]

hmm naja also makro ginge es

[Dill]

jo copy+paste ...

aber dass das kein ansi-C ist wird schon paar zeilen frher klar...