运用指针数组给国家名称排列，程序无法达到目的。

233MADAO

题目：编写程序用指针数组实现输入5个国家名称，并按字母顺序排列后输出。
编译器:    VC 6.0
运行结果:未达到排序效果.

源代码:

#include<stdio.h>
#include<string.h>        
void px(char *mz[],int m);
void dy(char *mz[],int m);
void main()
{
    char *mz[]={"CHINA","AMERICA","AUSTRALA","FRANCE","GERMAN"};
        int m=5;
        px(mz,m);
        dy(mz,m);
}
void px(char *mz[],int m)
{
        char *pt;
        int i,j,min;
        for(i=0;i<m-1;i++)
        {
                min=i; 
                for(j=i+1;j<m;j++)
                {
                        if(strcmp(mz[min],mz[j])>0) min=j;
                        if(min!=i){pt=mz[i];mz[i]=mz[j];mz[j]=pt;}
                }
        }
}
void dy(char *mz[],int m)
{
        int i;
        for(i=0;i<m;i++)
        printf("%s\n",mz[i]);
}

233MADAO

px函数用于排序；
dy用于打印输出。
该题用选择排序。

jackz007

        字符串赋值得用函数 strcpy() 不能用等号。

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

void px(char mz[][16] , int m)
{
        char pt[16]                               ;
        int i , j                                 ;
        for(i = 1 ; i < m ; i ++) {
                for(j = i ; j > 0 && strcmp(mz[j] , mz[j - 1]) < 0 ; j --) {
                        strcpy(pt , mz[j])        ;
                        strcpy(mz[j] , mz[j - 1]) ;
                        strcpy(mz[j - 1] , pt)    ;
                }
        }
}

void dy(char mz[][16] , int m)
{
        for(int i = 0 ; i < m ; i ++) printf("%s\n" , mz[i]) ;
}        

int main(void)
{
    char mz[][16] = {"CHINA","AMERICA","AUSTRALA","FRANCE","GERMAN"} ;
        int m = 5                                                    ;
        px(mz , m)                                                   ;
        dy(mz , m)                                                   ;
}

        编译、运行实况：

C:\Bin>g++ -o x x.c

C:\Bin>x
AMERICA
AUSTRALA
CHINA
FRANCE
GERMAN

C:\Bin>

233MADAO

jackz007 发表于 2019-12-25 23:05
字符串赋值得用函数 strcpy() 不能用等号。

        编译、运行实况：

Emmm。但是我把我发的程序改一下:

#include<stdio.h>
#include<string.h>        
void px(char *mz[],int m);
void dy(char *mz[],int m);
void main()
{
    char *mz[]={"CHINA","AMERICA","AUSTRALA","FRANCE","GERMAN"};
        int m=5;
        px(mz,m);
        dy(mz,m);
}
void px(char *mz[],int m)
{
        char *pt;
        int i,j,min;
        for(i=0;i<m-1;i++)
        {
                min=i; 
                for(j=i+1;j<m;j++)
                {
                        if(strcmp(mz[min],mz[j])<0) min=j;  //原本是大于，现在改为小于
                        if(min!=j) //原本是min!=i，现在i改成j
                                                {
                                                        pt=mz[i];
                                                        mz[i]=mz[j];
                                                        mz[j]=pt;
                                                }
                }
        }
}
void dy(char *mz[],int m)
{
        int i;
        for(i=0;i<m;i++)
        printf("%s\n",mz[i]);
}

它能达到目的，和你的运行结果一样。  这是为什么。。。
我不明白这两个变动使得程序的运行发生了什么样的变化。。
这题规定用指针数组做，原先的选择排序我找不出问题。。

233MADAO

已解决。         

#include<stdio.h>
#include<string.h>        
void px(char *mz[],int m);
void dy(char *mz[],int m);
void main()
{
    char *mz[]={"CHINA","AMERICA","AUSTRALA","FRANCE","GERMAN"};
        int m=5;
        px(mz,m);
        dy(mz,m);
}
void px(char *mz[],int m)
{
        char *pt;
        int i,j,min;
        for(i=0;i<m-1;i++)
        {
                min=i; 
                for(j=i+1;j<m;j++)
                {
                        if(strcmp(mz[min],mz[j])>0) min=j;
                        if(min!=i)
                                                {
                                                        pt=mz[i];
                                                        mz[i]=mz[min];  //此处j改为min
                                                        mz[min]=pt; //j改为min
                                                }
                }
        }
}
void dy(char *mz[],int m)
{
        int i;
        for(i=0;i<m;i++)
        printf("%s\n",mz[i]);
}

功能实现成功