C5 用起泡法对连续输入的十个字符排序

我爱橙

1. #define N 10
   
2. 
   
3. #include<stdio.h>
   
4. #include<string.h>
   
5. 
   
6. 
   
7. main()
   
8. {
   
9.     int i;
   
10.     char str[N];
    
11. /**************FOUND********/
    
12.     for(i=0;i<N;i++)  scanf("%c",str[i]);           
    
13. /**************FOUND********/
    
14.     sort(str[N]);   
    
15.     for(i=0;i<N;i++)  
    
16.         printf("%c",str[i]);
    
17.         printf("\n");
    
18. }
    
19. 
    
20. sort(char str[N])
    
21. {
    
22.     int i,j;char t;
    
23.     for(j=1;j<N;j++)
    
24. /**************FOUND********/
    
25.     for(i=0;i<N-j;i--)  
    
26. /**************FOUND********/
    
27.     if(str[i]<str[i+1])
    
28.         {
    
29.                 t=str[i];
    
30.                 str[i]=str[i+1];
    
31.                 str[i+1]=t;
    
32.         }  
    
33.    
    
34. }

复制代码

14        16        [Error] 'sort' was not declared in this scope
“sort函数用于C++中，对给定区间所有元素进行排序，默认为升序，也可进行降序排序。sort函数进行排序的时间复杂度为n*log2n，比冒泡之类的排序算法效率要高，sort函数包含在头文件为#include<algorithm>的c++标准库中。”

correct：
1. for(i=0;i<N;i++)  scanf("%c",&str[i]);           √     
2. sort(str);  
3. for(i=0;i<N-j;i++)                                        √  
4. if(str[i]>str[i+1])      or     if(str[i+1]<str[i])  

傻眼貓咪

1. #include <stdio.h>
   
2. #define N 10
   
3. 
   
4. void sort(char[N]); // <------- 注意这里，要先声明，还有不要忘记加 void！！
   
5. 
   
6. int main() // <------------- 注意这里 int main()
   
7. {
   
8.         char str[N];
   
9.         scanf("%s", str);
   
10.         sort(str);
    
11.         printf("%s", str);
    
12. }
    
13. 
    
14. void sort(char str[N]) // <------- 这里才定义
    
15. {
    
16.         char temp;
    
17.         for (int i = 0; i < N - 1; ++i)
    
18.         for (int j = i + 1; j < N; ++j) {
    
19.                 if (str[i] > str[j]) {
    
20.                         temp = str[i];
    
21.                         str[i] = str[j];
    
22.                         str[j] = temp;
    
23.                 }
    
24.         }
    
25. }

复制代码

1. bananaMary

复制代码

1. Maaaabnnry

复制代码