学生番号，英語，数学，物理という順で一行にかかれたデータを読み込み，各 - C・C++ - 教えて！goo

そうですね。

sort=(Student **)malloc((count+1)*sizeof(Student *));
sortTop=sort;
tmp=top->next;
while (tmp!=NULL) {
*sort = tmp;
tmp=tmp->next;
sort++;
}
sort=NULL; // これ不要
sort=sortTop;

の直後で、sort は、size が、count の配列としても記述できます。
Student *sort[count]; と宣言されているように使用できます。
これで、配列版でも使えますね。

通報する

構造体がたとえば、struct seiseki_type; なら、

void sort(int array[],int left, int right)

が、

void sort(struct seiseki_type *array[],int left, int right)

になるだけ。
当然、array[] とデータをやりとりする、povot も、strcut seiseki_type *

あと、未定義の関数、swap() も int 版が、

void swap(int a[], int i, int j)
{
int wk = a[i];
a[i] = a[j];
a[j] = wk;
}

とかになっているだろうから、同じく、
void swap(struct seiseki_type *a[], int i, int j)
{
struct seiseki_type *wk = a[i];
a[i] = a[j];
a[j] = wk;
}

でOK。

ここまでで、コンパイルは通ると思う。
ただし、このままでは、「ポインタの大小」でソートされてしまうから、要素の大小判定をしている部分を書き直す必要がある。

while(array[i]<pivot)
while (pivot<array[j])

の２カ所。（そのほかの場所はそのままで良いのはなぜか考えてみてください）

ここは、たとえば、
int lessThan(struct seiseki_type *a, struct seiseki_type *b)
{
int aSum = a->eigo + a->suugaku + a->butsuri;
int bSum = b->eigo + b->suugaku + b->butsuri;
return (aSum < bSum);
}
とすれば、それぞれ、

while (lessThan(array[i], pivot))
while (lessThan(pivot, array[j]))

と書き直し可能。

こんな感じです。

そうすると、比較すべきものの型を正しく合わせて、大小比較の部分を妥当な形で定義すれば、関数の中身は本質的には変わらないというところが見えてくると思います。

通報する

まず、ソートする単位は学生番号，英語，数学，物理という順でデータの入った構造体なんですよね？

で、ソート単位は合計値なんですよね？

普通、qsort()関数は
http://www.bohyoh.com/CandCPP/FAQ/FAQ00047.html
こんな感じなので、合計値の要素を構造体に含んで、そのまま比較関数作るのが簡単だと思いますけど。

通報する