C++—— 数列排序
代码如下:
方法一(基础方法):
1 #include <iostream>
2 using namespace std;
3 int main(){
4 int n,b;
5 cin>>n;
6 int a[n];
7 for(int i=0;i<n;i++){
8 cin>>a[i];
9 }
10 for(int i=0;i<n;i++){
11 for(int j=i+1;j<n;j++){
12 if(a[i]>a[j]){
13 b=a[i];
14 a[i]=a[j];
15 a[j]=b;
16 }
17 }
18 }
19 for(int i=0;i<n;i++){
20 cout<<a[i]<<" ";
21 }
22 return 0;
23 }
方法二(简单、提升方法):
1 #include <iostream>
2 #include <algorithm> //下面的sort函数要用到
3 //algorithm意为"算法",是C++的标准模版库(STL)中最重要的头文件之一,提供了大量基于迭代器的非成员模板函数。
4 using namespace std;
5 int main()
6 {
7 int a[200];
8 int n;
9 cin>>n;
10 for(int i=0;i<n;i++)
11 cin>>a[i];
12 sort(a,a+n); //两个参数分别为待排序数组的首地址和尾地址,sort函数默认是按升序排
13 for(int i=0;i<n;i++)
14 cout<<a[i]<<" ";
15 return 0;
16 }
分析与总结:
1、这里学习到了一个algorithm包含头文件,用到了一个sort函数,这个函数的作用是对数组内的元素进行排序
写在最后:
哪里有不足或者错误的地方,欢迎小伙伴们进行指教,一起进步哦!
宜将剩勇追穷寇,不可沽名学霸王。