一个很基本的问题struct vertex{ int degree;//图的度 int index;//顶点的序号}v[MAXN];如果qsort(v,MAXN,sizeof(vertex),cmp);的话,是按degree排还是按index排?[解决办法]这要看你的cmp函数怎么写了[解决办法]你这里是按degree倒序排的。对结构体(*(int *)b实际上取得是第一个成员变量。