指针数组之字符串排序问题，怎么有一个一直不对呢？

小泉向西流

1. #include<stdio.h>
   
2. #include<string.h>
   
3. 
   
4. void main()
   
5. {
   
6.         void sort(char *name[], int n);
   
7.         void print(char *name[], int n);
   
8.         char *name[]={"Follow me", "BASIC", "Great Wall", "FORTRAN", "EAda", "EA","CBD"};
   
9.         int n=7;
   
10.         sort(name,n);
    
11.         print(name,n);
    
12. }
    
13. 
    
14. void sort(char *name[], int n)
    
15. {
    
16.         char *temp;
    
17.         int i,j,k;
    
18. 
    
19.         for(i=0;i<n-1;i++)
    
20.         {
    
21.                 k=i;
    
22.                 for(j=i+1;j<n;j++)
    
23.                 {
    
24.                         if( strcmp(name[k],name[j])>0 )
    
25.                         {
    
26.                                 k=j;
    
27.                         }
    
28.                         if( k!=i)
    
29.                         {
    
30.                                 temp=name[i];
    
31.                                 name[i]=name[k];
    
32.                                 name[k]=temp;
    
33.                         }
    
34.                 }
    
35.         }
    
36.         
    
37. }
    
38. 
    
39. void print(char *name[], int n)
    
40. {
    
41.         int i;
    
42.         for(i=0;i<n;i++)
    
43.         {
    
44.                 printf("%s\n", name[i]);
    
45.         }
    
46. }
    
47. 
    

复制代码

参见视频 《小甲鱼 C语言 （新版）》 第八章08集 ， 总第048集。
讲的是指针数组的运用。

题目， 将若干字符串按字母顺序（由小到大）输出。
但实验结果一直不对。



字符串  “CBD” 的位置不对，  其他几个又是按顺序排列输出的。 不知道为什么，求解。

elvo

额。。你的排序算法有问题。。。我修改了一下

1. #include<stdio.h>
   
2. #include<string.h>
   
3. 
   
4. int main()
   
5. {
   
6.         void sort(char *name[], int n);
   
7.         void print(char *name[], int n);
   
8.         char *name[]={"Follow me", "BASIC", "Great Wall", "FORTRAN", "EAda", "EA","CBD"};
   
9.         int n=7;
   
10.         sort(name,n);
    
11.         print(name,n);
    
12.         return 0;
    
13. }
    
14. 
    
15. void sort(char *name[], int n)
    
16. {
    
17.         char *temp;
    
18.         int i,j,k;
    
19. 
    
20.         for(i=n-1;i>=0;i--)
    
21.         {
    
22.                 //k=i;
    
23.                 for(j=0;j<i;j++)
    
24.                 {
    
25.                     /*    if( strcmp(name[k],name[j])>0 )
    
26.                         {
    
27.                                 k=j;
    
28.                         }
    
29.                         if( k!=i)       ///////
    
30.                         {
    
31.                                 temp=name[i];
    
32.                                 name[i]=name[k];
    
33.                                 name[k]=temp;
    
34.                                 
    
35.                         }
    
36.                     */
    
37.                    if( strcmp(name[j],name[i])>0 )
    
38.                    {
    
39.                            temp=name[i];
    
40.                     name[i]=name[j];
    
41.                     name[j]=temp;
    
42.                    }
    
43.                 }
    
44.         }
    
45.         
    
46. }
    
47. 
    
48. void print(char *name[], int n)
    
49. {
    
50.         int i;
    
51.         for(i=0;i<n;i++)
    
52.         {
    
53.                 printf("%s\n", name[i]);
    
54.         }
    
55. }
    

复制代码

小泉向西流

1. #include<stdio.h>
   
2. #include<string.h>
   
3. 
   
4. void main()
   
5. {
   
6.         void sort(char *name[], int n);
   
7.         void print(char *name[], int n);
   
8.         char *name[]={"Follow me", "BASIC", "Great Wall", "FORTRAN", "EAda", "EA","CBD"};
   
9.         int n=7;
   
10.         sort(name,n);
    
11.         print(name,n);
    
12. }
    
13. 
    
14. void sort(char *name[], int n)
    
15. {
    
16.         char *temp;
    
17.         int i,j;
    
18. 
    
19.         for(i=0;i<n-1;i++)
    
20.         {
    
21.                 for(j=i+1;j<n;j++)
    
22.                 {
    
23.                         if( strcmp(name[i],name[j])>0 )
    
24.                         {
    
25.                             temp=name[i];
    
26.                                 name[i]=name[j];
    
27.                                 name[j]=temp;
    
28.                         }
    
29.                 }
    
30.         }
    
31.        
    
32. }
    
33. 
    
34. void print(char *name[], int n)
    
35. {
    
36.         int i;
    
37.         for(i=0;i<n;i++)
    
38.         {
    
39.                 printf("%s\n", name[i]);
    
40.         }
    
41. }
    

复制代码

加入了K， 为什么就不对呢？

小泉向西流

elvo 发表于 2014-5-30 20:19

                               
登录/注册后可看大图

额。。你的排序算法有问题。。。我修改了一下

两个for循环的思路没有错，如3楼

但为什么加入了一个 K  的判断， 整体就不对呢

elvo

小泉向西流 发表于 2014-5-30 21:10

                               
登录/注册后可看大图

两个for循环的思路没有错，如3楼

但为什么加入了一个 K  的判断， 整体就不对呢

额。。。最开始的那个code，若某一次改变了k的值，则回一直进入if( k != i)这个判断里。。。比如说i=0时，j=1就改变k的值，让k=1，则一直进入if（k！= i）的判断体中，每次都要替换一次name[0]和name[k],恩，i=0时，k的最后改变值是6，则name[0]和name[6]替换，所以CBD会在第一个。。。