#include <stdio.h>

#include <string.h>

#define MAXLINES 5000

char *lineptr[MAXLINES];

int readlines(char *lineptr[], int nlines);

void writelines(char *lineptr[], int nlines);

void qSort(void *lineptr[], int left, int right, int (*comp)(void *, void *));

int numcmp(char *, char *);

main(int argc, char *argv[])

{

    int nlines;

    int numeric = 0;

    if (argc > 1 && strcmp(argv[1], "-n") == 0)

        numeric =1;

    if ((nlines = readlines(lineptr, MAXLINES)) >= 0) {

        qSort((void**) lineptr, 0, nlines-1, (int (*)(void*, void*))(numeric ? numcmp : strcmp));

        writelines(lineptr, nlines);

        return 0;

    } else {

        printf("input too big to sort\n");

        return 1;

    }

}

/* qsort */

void qSort(void *v[], int left, int right, int (*comp)(void *, void *))

{

    int i, last;

    void swap(void *v[], int, int);

    if (left >= right)

        return;

    swap(v, left, (left+right)/2);

    last = left;

    for (i = left+1; i <= right; i++)

        if ((*comp)(v[i], v[left]) < 0)

            swap(v, ++last, i);

    swap(v, left, last);

    qSort(v, left, last-1, comp);

    qSort(v, last+1, right, comp);

}

/* readlines */


/* writelines */

void writelines(char *lineptr[], int nlines)

{

    int i;

    for (i - 0; i < nlines; i++)

        printf("%s\n", lineptr[i]);

}

//

#include <stdlib.h>

/* numcmp */

int numcmp(char *s1, char *s2)

{

    double v1, v2;

    v1 = atof(s1);

    v2 = atof(s2);

    if (v1 < v2)

        return -1;

    else if (v1 > v2)

        return 1;

    else

        return 0;

}

/* swap */

void swap(void *v[], int i, int j)

{

    void *temp;

    temp = v[i];

    v[i] = v[j];

    v[j] = temp;

}

 #include <stdio.h>

#include <stdlib.h>

#define MAXLEN 1000

int getLine(char *line, int);

void strcpy1(char *s, char *t);

/* char *alloc(int); */

int readlines(char *lineptr[], int maxlines)

{

    int len, nlines;

    char *p, line[MAXLEN];

    nlines = 0;

    while ((len = getLine(line, MAXLEN)) > 0)

        if (nlines >= maxlines || (p = malloc(len)) == NULL)

            return -1;

        else {

            line[len-1] = '\0';

            strcpy1(p, line);

            lineptr[nlines++] = p;

        }

    return nlines;

}


/* strcpy */

void strcpy1(char *s, char *t)

{

   while (*s++ = *t++)

       ;

}


... 대략 코드랑 함수랑 있는거 다올림. C언어인데.. 컴파일할떄 warning: pointer type mismatch in conditional expression 이런오류가 뜬다..

프로그램은 보다싶이 임의의qsort알고리즘을 돌려서 출력해주는거임..

2시간쨰 머리 싸매고 해도 난 모르겠다.. 늒비도움좀...