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 |