//字符串比较选择排序为何没有实现

#include<stdio.h>
#include<string.h>

int main()
{
    void print(char (*x)[10]);
    void convert(char *p[10]);
    int i;
    char x[10][10];

    char *p[10];
    for(i=0;i<10;i++)
        p[i]=&x[i][0];
    for(i=0;i<10;i++)
        gets(p[i]);
    puts("The data is:");
    print(x);
    convert(p);
    puts("The right folling is of the array is:");
    print(x);
    return 0;
}

void print(char (*p)[10])
{
    int i;
    for(i=0;i<10;i++)
    {
        puts(*(p+i));
    }
    putchar('\n');
}

void convert(char *p[10])
{
    int i,j,k;
    char *q;
    for(i=0;i<9;i++)
    {
        k=i;
        for(j=i+1;j<10;j++)                   //注意:此处j=i+1而非j=1
        {
            if(strcmp(p[j],p[k])<0)
                k=j;
        }
        if(k!=i)
        {
            q=p[i];
            p[i]=p[k];
            p[k]=q;
        }
    }
}

//sO 可以正常输出字符串 就是没法排序，不晓得问题出在了什么地方！！！~~~~(>_<)~~~~

应该是convert函数的问题！  但是我检查感觉没有问题

            if(strcmp(p[j],p[k])<0)
p数组里是指针而非字符串，所以对它们比较是地址的比较而不是字符串的比较

你排的是p，输出的一直是x啊，当然体现不出排序效果了。

知之为知之，不知为不知。没用过字符串比较函数，手机上网，无法调试，不过可以肯定的是：既然是比较两个字符串，传递过去的肯定是指针，目前看代码觉着还合理，选择法排序交换指针也没错。

4楼说的对，交换的指针是p，原数组的数据没变，显示的对象错了。

看到版主的签名，受到启发。
你这个程序相当于辛辛苦苦自己织了一件毛衣然后扔掉，穿着原来的单衣跑去玩雪，然后还喊冷。

还是没有说明怎样解决问题呀？

/*
答：
（1）是convert函数的问题。
（2）convert函数的形参是p，然后改变的一直是P指针的指向，并没有改变a数组中各地址中的数据。所以不可能有任何改变的哦。
（3）交换的是指针p，原数组的数据并没有变。
（4）修改convert函数的部分内容；
（5）可实现的方法很多，这种改的方法并不一定是最好的和唯一的，仅起抛砖引玉作用哦。
（6）author: z_j_j_1
（7）我在ubuntu gcc 上已经编译通过了：
ubuntu@ubuntu:~$ gcc -g -o plzh.debug plzh.c
ubuntu@ubuntu:~$ ./plzh.debug
555
777
222
333
444
555
6666
777
888
222
The data is:
555
777
222
333
444
555
6666
777
888
222
The right folling is of the array is:
222
222
333
444
555
555
6666
777
777
888
ubuntu@ubuntu:~$
*/
#include<stdio.h>
#include<string.h>
void print(char (*p)[10])
{
    int i;
    for(i=0;i<10;i++)
    {
        puts(*(p+i));
    }
    putchar('\n');
}
void convert(char (*x)[10])
{
    int i,j,k;
    char q[10];
    for(i=0;i<9;i++)
    {
        k=i;
        for(j=i+1;j<10;j++)                   //注意:此处j=i+1而非j=1
        {
            if(strcmp(x[j],x[k])<0)
                k=j;
        }
        if(k!=i)
        {
        strcpy(q,x[i]);
            strcpy(x[i],x[k]);
            strcpy(x[k],q);
        }
    }
}
int main()
{
    int i;
    char x[10][10];
    char *p[10];
    for(i=0;i<10;i++)
        p[i]=&x[i][0];
    for(i=0;i<10;i++)
        gets(p[i]);
    puts("The data is:");
    print(x);
    convert(x);
    puts("The right folling is of the array is:");
    print(x);
    return 0;
}

//我知道所犯的错误，程序修改正确如下！ 谢谢大家的帮助~

#include<stdio.h>
#include<string.h>

int main()
{
    void print(char *x[]);
    void convert(char *p[10]);
    int i;
    char x[10][10];

    char *p[10];
    for(i=0;i<10;i++)
        p[i]=&x[i][0];
    for(i=0;i<10;i++)
        gets(p[i]);
    puts("The data is:");
    print(p);
    convert(p);
    puts("The right folling is of the array is:");
    print(p);
    return 0;
}

void print(char *p[])
{
    int i;
    for(i=0;i<10;i++)
    {
        puts(*(p+i));
    }
    putchar('\n');
}

void convert(char *p[10])                     //经过convert函数交换之后相当于指针数组*P[10]的指向发生了排序，而未对X中的数据排序
                                              //而输出又用的print(x)相当于输出数据，所以才会功亏一窥啊！
{
    int i,j,k;
    char *q;
    for(i=0;i<9;i++)
    {
        k=i;
        for(j=i+1;j<10;j++)                   //注意:此处j=i+1而非j=1
        {
            if(strcmp(p[j],p[k])<0)
                k=j;
        }
        if(k!=i)                              
        {
            q=p[i];
            p[i]=p[k];                    
            p[k]=q;      
        }
    }
}