Datei: p5-4.c


    1   /* 
    2    *      p5-4.c
    3    *      Beispielprogramm 4, Abschnitt 5
    4    *      Shell-Sort (aufsteigend) fuer Vektor v
    5    */
    6   
    7   void shell(int v[], int n)
    8   {
    9     int gap, i, j, temp;
   10     
   11     for (gap = n / 2; gap > 0; gap /= 2)
   12       for (i = gap; i < n; i++)
   13         for (j = i - gap; j >= 0 && v[j] > v[j+gap]; j -= gap) {
   14   	temp = v[j];
   15   	v[j] = v[j+gap];
   16   	v[j+gap] = temp;
   17         }
   18   
   19   } /* shell() */


Erzeugt von c2html 1.01