1154. Easy sort

最新推荐文章于 2021-02-01 14:20:06 发布

weixin_30734435

最新推荐文章于 2021-02-01 14:20:06 发布

阅读量45

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/sysu-eeman-yang/p/6103763.html

本文提供了一个使用C++进行数组排序的示例程序，通过手动实现的冒泡排序算法和标准库函数sort两种方式对整数数组进行升序排列，并展示了具体的实现代码。

 1 #include<iostream>
 2 #include<cmath>
 3 #include<iomanip>
 4 #include<algorithm>
 5 using namespace std;
 6 int main(){
 7     int t;
 8     cin>>t;
 9     while(t--){
10         int n;
11         cin>>n;
12         int a[n];
13         for(int i =0 ;i<n;i++){
14             int c;
15             cin>>c;
16             a[i] = c;
17         }
18         for(int i=0;i<n;i++){
19             for(int j=i;j<n;j++){
20                 int tem;
21                 if(a[i]>a[j]){
22                    tem = a[j];
23                    a[j]=a[i];
24                    a[i]=tem;
25                 }
26             }
27         }
28        for(int i =0 ;i<n;i++){
29            cout<<a[i]<<endl; 
30        }    
31     
32     }
33     return 0;
34 } 
35  
36  
37  
38  
39  
40  
41  
42  
43  
44  
45  
46  
47 #include<iostream>
48 #include<cmath>
49 #include<iomanip>
50 #include<algorithm>
51 using namespace std;
52 int main(){
53  int t;
54  cin>>t;
55  while(t--){
56   int n;
57   cin>>n;
58   int a[n];
59      for(int i =0 ;i<n;i++){
60    int c;
61    cin>>c;
62    a[i] = c;
63   }
64   sort( a,a+n, less<int>() );
65   for(int i=0;i<n;i++){
66           cout<<a[i]<<endl; 
67       } 
68  
69  }
70  return 0;
71 }