学生名字排序（指针数组+函数指针）（实参为指针数组和二维数组时，排序的区别）

班级有学生：char *stus[]={“Yang”,”Li”,”Zhao”,……};要求实现如下3子函数，对学生按名字按照调用者给出的排序规则进行 升序 排序：

(1)函数 stu_sort(..)，对字符串指针数组，按照传入的比较规则进行排序;

(2)函数stucmp1(s1,s2)，按照ASCII码比较字符串s1和s2，返回-1表示s1小于s2，0表示相等，1表示s1大于s2；（类似于strcmp()函数)

(3)函数stucmp2(s1, s2)，按照字符串长度比较s1和s2，返回-1表示s1长度小于s2，0表示长度相等，1表示s1长度大于s2；

输出样例：

ChenMM
Li
Qian
Sun
Yang
ZhaoL
Li
Sun
Qian
Yang
ZhaoL
ChenMM

 代码如下：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define N 6


int stucmp1(char *s1, char *s2)
{//比较ASCII码大小
    if(strcmp(s1,s2) < 0)
        return  -1;
    if(strcmp(s1,s2) == 0)
        return 0;
    if(strcmp(s1,s2) > 0)
        return 1;
}//stucmp1


int stucmp2(char *s1, char *s2)
{//比较字符串长度
    int len1 = strlen(s1);
    int len2 = strlen(s2);
    if(len1 < len2)
        return  -1;
    if(len1 == len2)
        return 0;
    if(len1 > len2)
        return 1;
}//stucmp2



void stu_sort(char *stus[N],int n,int (*p)(char*,char*))//函数指针
{
    int i,j;

    for(i = 0; i < n - 1; i++)
    {
        for(j = i + 1; j < n;j++)
        {
            int outcome = p(stus[i],stus[j]);//将函数指针指向需要函数，定义一个变量存储该函数返回值
            if(outcome == 1)
            {
                char *p = stus[i];//定义一个过渡指针
                stus[i] = stus[j];
                stus[j] = p;
            }//if

        }//for

    }//for

}//stu_sort


int main()
{
    char *stus[N]={"Yang", "Li", "ZhaoL", "Qian","Sun","ChenMM"};
    int i=0;

    stu_sort(stus, N, stucmp1);
    for(i=0;i<N;i++)
    {
        printf("%s\n", stus[i]);//按ASCII码大小排列输出
    }//for

    stu_sort(stus, N, stucmp2);
    for(i=0;i<N;i++)
    {
        printf("%s\n", stus[i]);//按字符串长度输出
    }//for

    return 0;
}

注：

1.指针数组调换两个元素的函数的形参和赋值式为

（char *p[MX]）//指针数组

char *p = a[i];//数组里的元素为指针

a[i] = a[j];

a[j] = p;

2.二维数组调换两个元素的函数的形参和赋值式为

(char a[ ][MX])

char (*p)[MX];//定义行指针


char a[MX];

strcpy(a,*(p + i));//将行指针改为元素指针

strcpy(*(p + i), *(p + j));

strcpy(*(p + j), a):