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

233MADAO

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

源代码:

1. #include<stdio.h>
   
2. #include<string.h>       
   
3. void px(char *mz[],int m);
   
4. void dy(char *mz[],int m);
   
5. void main()
   
6. {
   
7.     char *mz[]={"CHINA","AMERICA","AUSTRALA","FRANCE","GERMAN"};
   
8.         int m=5;
   
9.         px(mz,m);
   
10.         dy(mz,m);
    
11. }
    
12. void px(char *mz[],int m)
    
13. {
    
14.         char *pt;
    
15.         int i,j,min;
    
16.         for(i=0;i<m-1;i++)
    
17.         {
    
18.                 min=i;
    
19.                 for(j=i+1;j<m;j++)
    
20.                 {
    
21.                         if(strcmp(mz[min],mz[j])>0) min=j;
    
22.                         if(min!=i){pt=mz[i];mz[i]=mz[j];mz[j]=pt;}
    
23.                 }
    
24.         }
    
25. }
    
26. void dy(char *mz[],int m)
    
27. {
    
28.         int i;
    
29.         for(i=0;i<m;i++)
    
30.         printf("%s\n",mz[i]);
    
31. }

复制代码

233MADAO

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

jackz007

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

1. #include <stdio.h>
   
2. #include <string.h>
   
3. 
   
4. void px(char mz[][16] , int m)
   
5. {
   
6.         char pt[16]                               ;
   
7.         int i , j                                 ;
   
8.         for(i = 1 ; i < m ; i ++) {
   
9.                 for(j = i ; j > 0 && strcmp(mz[j] , mz[j - 1]) < 0 ; j --) {
   
10.                         strcpy(pt , mz[j])        ;
    
11.                         strcpy(mz[j] , mz[j - 1]) ;
    
12.                         strcpy(mz[j - 1] , pt)    ;
    
13.                 }
    
14.         }
    
15. }
    
16. 
    
17. void dy(char mz[][16] , int m)
    
18. {
    
19.         for(int i = 0 ; i < m ; i ++) printf("%s\n" , mz[i]) ;
    
20. }        
    
21. 
    
22. int main(void)
    
23. {
    
24.     char mz[][16] = {"CHINA","AMERICA","AUSTRALA","FRANCE","GERMAN"} ;
    
25.         int m = 5                                                    ;
    
26.         px(mz , m)                                                   ;
    
27.         dy(mz , m)                                                   ;
    
28. }

复制代码

        编译、运行实况：

1. C:\Bin>g++ -o x x.c
   
2. 
   
3. C:\Bin>x
   
4. AMERICA
   
5. AUSTRALA
   
6. CHINA
   
7. FRANCE
   
8. GERMAN
   
9. 
   
10. C:\Bin>

复制代码

233MADAO

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

        编译、运行实况：

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

1. #include<stdio.h>
   
2. #include<string.h>        
   
3. void px(char *mz[],int m);
   
4. void dy(char *mz[],int m);
   
5. void main()
   
6. {
   
7.     char *mz[]={"CHINA","AMERICA","AUSTRALA","FRANCE","GERMAN"};
   
8.         int m=5;
   
9.         px(mz,m);
   
10.         dy(mz,m);
    
11. }
    
12. void px(char *mz[],int m)
    
13. {
    
14.         char *pt;
    
15.         int i,j,min;
    
16.         for(i=0;i<m-1;i++)
    
17.         {
    
18.                 min=i;
    
19.                 for(j=i+1;j<m;j++)
    
20.                 {
    
21.                         if(strcmp(mz[min],mz[j])<0) min=j;  //原本是大于，现在改为小于
    
22.                         if(min!=j) //原本是min!=i，现在i改成j
    
23.                                                 {
    
24.                                                         pt=mz[i];
    
25.                                                         mz[i]=mz[j];
    
26.                                                         mz[j]=pt;
    
27.                                                 }
    
28.                 }
    
29.         }
    
30. }
    
31. void dy(char *mz[],int m)
    
32. {
    
33.         int i;
    
34.         for(i=0;i<m;i++)
    
35.         printf("%s\n",mz[i]);
    
36. }

复制代码

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

233MADAO

已解决。         

1. #include<stdio.h>
   
2. #include<string.h>        
   
3. void px(char *mz[],int m);
   
4. void dy(char *mz[],int m);
   
5. void main()
   
6. {
   
7.     char *mz[]={"CHINA","AMERICA","AUSTRALA","FRANCE","GERMAN"};
   
8.         int m=5;
   
9.         px(mz,m);
   
10.         dy(mz,m);
    
11. }
    
12. void px(char *mz[],int m)
    
13. {
    
14.         char *pt;
    
15.         int i,j,min;
    
16.         for(i=0;i<m-1;i++)
    
17.         {
    
18.                 min=i;
    
19.                 for(j=i+1;j<m;j++)
    
20.                 {
    
21.                         if(strcmp(mz[min],mz[j])>0) min=j;
    
22.                         if(min!=i)
    
23.                                                 {
    
24.                                                         pt=mz[i];
    
25.                                                         mz[i]=mz[min];  //此处j改为min
    
26.                                                         mz[min]=pt; //j改为min
    
27.                                                 }
    
28.                 }
    
29.         }
    
30. }
    
31. void dy(char *mz[],int m)
    
32. {
    
33.         int i;
    
34.         for(i=0;i<m;i++)
    
35.         printf("%s\n",mz[i]);
    
36. }

复制代码

功能实现成功