[已解决]用户输入数组内容按降序输出

15533617457

用户输入数组内容按升序输出这个程序要怎么写

最佳答案

月排行榜 / 总排行榜

sunrise085

2020-4-29 13:40:41

这不就是排序吗？到底要升序，还是降序？

给你一个冒泡排序算法程序

1. #include <stdio.h>
   
2. void shengxu(int a[],int len)
   
3. {
   
4.     int i,j,temp;
   
5.     for(i = 0;i < len - 1;i++){
   
6.         for(j = len - 1;j > i;j--)
   
7.             if (a[j] < a[j - 1]){
   
8.                 temp = a[j - 1];
   
9.                 a[j -1] = a[j];
   
10.                 a[j] = temp;
    
11.             }
    
12.     }
    
13. }
    
14. void jiangxu(int a[],int len)
    
15. {
    
16.     int i,j,temp;
    
17. 
    
18.     for(i = 0;i < len - 1;i++){
    
19.         for(j = len - 1;j > i;j--)
    
20.             if (a[j] > a[j - 1]){
    
21.                 temp = a[j - 1];
    
22.                 a[j -1] = a[j];
    
23.                 a[j] = temp;
    
24.             }
    
25.     }
    
26. }
    
27. int main()
    
28. {
    
29.     int i;
    
30.     int a[10];
    
31.     int length;
    
32.    
    
33.     length = sizeof(a)/sizeof(a[0]);
    
34.     for (i=0;i<length;i++)
    
35.         scanf("%d",&a[i]);
    
36.    
    
37.     shengxu(a,length);
    
38.     for(i = 0;i<length;i++)
    
39.         printf("%d  ",a[i]);
    
40.     printf("\n");
    
41.    
    
42.     jiangxu(a,length);
    
43.     for(i = 0;i<length;i++)
    
44.         printf("%d  ",a[i]);
    
45.     printf("\n");
    
46.     return 0;
    
47. }

复制代码

跳转到最佳答案楼层

sunrise085

这不就是排序吗？到底要升序，还是降序？

给你一个冒泡排序算法程序

1. #include <stdio.h>
   
2. void shengxu(int a[],int len)
   
3. {
   
4.     int i,j,temp;
   
5.     for(i = 0;i < len - 1;i++){
   
6.         for(j = len - 1;j > i;j--)
   
7.             if (a[j] < a[j - 1]){
   
8.                 temp = a[j - 1];
   
9.                 a[j -1] = a[j];
   
10.                 a[j] = temp;
    
11.             }
    
12.     }
    
13. }
    
14. void jiangxu(int a[],int len)
    
15. {
    
16.     int i,j,temp;
    
17. 
    
18.     for(i = 0;i < len - 1;i++){
    
19.         for(j = len - 1;j > i;j--)
    
20.             if (a[j] > a[j - 1]){
    
21.                 temp = a[j - 1];
    
22.                 a[j -1] = a[j];
    
23.                 a[j] = temp;
    
24.             }
    
25.     }
    
26. }
    
27. int main()
    
28. {
    
29.     int i;
    
30.     int a[10];
    
31.     int length;
    
32.    
    
33.     length = sizeof(a)/sizeof(a[0]);
    
34.     for (i=0;i<length;i++)
    
35.         scanf("%d",&a[i]);
    
36.    
    
37.     shengxu(a,length);
    
38.     for(i = 0;i<length;i++)
    
39.         printf("%d  ",a[i]);
    
40.     printf("\n");
    
41.    
    
42.     jiangxu(a,length);
    
43.     for(i = 0;i<length;i++)
    
44.         printf("%d  ",a[i]);
    
45.     printf("\n");
    
46.     return 0;
    
47. }

复制代码

SugarCane88

C++ STL标准库Algorithm库中有排序函数可供参考。

1. // sort algorithm example
   
2. #include <iostream>     // std::cout
   
3. #include <algorithm>    // std::sort
   
4. #include <vector>       // std::vector
   
5. 
   
6. bool myfunction (int i,int j) { return (i<j); }
   
7. 
   
8. struct myclass {
   
9.   bool operator() (int i,int j) { return (i<j);}
   
10. } myobject;
    
11. 
    
12. int main () {
    
13.   int myints[] = {32,71,12,45,26,80,53,33};
    
14.   std::vector<int> myvector (myints, myints+8);               // 32 71 12 45 26 80 53 33
    
15. 
    
16.   // using default comparison (operator <):
    
17.   std::sort (myvector.begin(), myvector.begin()+4);           //(12 32 45 71)26 80 53 33
    
18. 
    
19.   // using function as comp
    
20.   std::sort (myvector.begin()+4, myvector.end(), myfunction); // 12 32 45 71(26 33 53 80)
    
21. 
    
22.   // using object as comp
    
23.   std::sort (myvector.begin(), myvector.end(), myobject);     //(12 26 32 33 45 53 71 80)
    
24. 
    
25.   // print out content:
    
26.   std::cout << "myvector contains:";
    
27.   for (std::vector<int>::iterator it=myvector.begin(); it!=myvector.end(); ++it)
    
28.     std::cout << ' ' << *it;
    
29.   std::cout << '\n';
    
30. 
    
31.   return 0;
    
32. }

复制代码