Einf ¨uhrung in UNIX - CIS

186 2 UNIX
int bubble(char *text)
{
int i = 0, j = 0, flag = 0, z, line[MAXLIN];
char array[MAXLIN][LINSIZ];
FILE *fp;
#if DEBUG
printf("Bubblesort %s\n", text);
#endif
/* Einlesen */
if ((fp = fopen(text, "r")) == NULL) return(-1);
while ((!feof(fp)) && (i < MAXLIN)) {
fgets(array[i++], LINSIZ, fp);
}
fclose(fp);
#if DEBUG
puts("Array:");
j = 0;
while (j < i) {
printf("%s", array[j++]);
}
puts("Ende Array");
#endif
/* Sortieren (Bubblesort) */
for (j = 0; j < MAXLIN; j++)
line[j] = j;
while (flag == 0) {
flag = 1;
for (j = 0; j < i; j++) {
if (strcmp(array[line[j]], array[line[j + 1]]) > 0) {
z = line[j + 1];
line[j + 1] = line[j];
line[j] = z;
flag = 0;
}
}
}
/* Ausgeben nach stdout */
#if DEBUG
puts("Array:");
j = 0;
while (j < i) {
printf("%d\n", line[j++]);
}