善良先生

用户名：Officialmomo

访问量：23528

签　名：

此时已莺飞草长，爱的人正在路上

等　　级
排　　名	167
经　　验	7061
参赛次数	8
文章发表	42
年　　龄	0
在职情况	学生
学　　校	东莞理工学院
专　　业	计算机科学与技术

　　自我简介：

穿越人海只为与你相拥

TA的其他文章

你可能喜欢

A+B for Input-Output Practice (II) （C语言代码）

多种方法实现-C语言训练-排序问题<1>-题解(C++代码)

　　作者: 善良先生　　　　发表时间：2019-10-21 13:43:06 浏览：401　|　评论：1　

原题链接：C语言训练-排序问题(1)

### 多种方法实现排序

排序是我们做基础题经常遇见的一种题型，也是必须掌握的一种题型，本题的要求很简单，即将四位整数按照从小到大排序输出，那么下面本人用多种方式实现，分享给大家。

#### "algorithm"中的sort函数
```cpp
#include <iostream>
#include <algorithm>
using namespace std;
int main(){
    int n = 4,x;
    int a[n];
    for(int i = 0;i<n;i++){
        cin>>x;
        a[i] = x;
    }
    sort(a,a+n);
    for(int i = 0;i<n;i++){
        cout<<a[i]<<" ";
    }
    return 0;
}
```
#### vector容器调用sort函数
```cpp
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main(){
    vector<int> v;
    vector<int>::iterator it;
    int x;
    for(int i = 0;i<4;i++){
        cin>>x;
        v.push_back(x);
    }
    sort(v.begin(), v.end());
    for(it=v.begin();it!=v.end();it++){
        cout<<*it<<" ";
    }
    return 0;
}
```
#### 利用STL中的set容器
```cpp
#include <iostream>
#include <vector>
#include <set>
#include <algorithm>
using namespace std;
int main(){
    set<int> s;
    set<int>::iterator it;
    int x;
    for(i = 0;i<4;i++){
        cin>>x;
        s.insert(x);
    }
    for(it=s.begin();it!=s.end();it++){
        cout<<*it<<" ";
    }
    return 0;
}
```
#### 冒泡排序
```cpp
#include <iostream>
#include <cstdio>
using namespace std;
int main(){
	int a[4];
	int temp;
	for(int i = 0;i<4;i++){
		cin>>a[i];
	}
	for(int j = 1;j<4;j++){
		for(int k = 0;k<4-j;k++){
			if(a[k]>a[k+1]){
				temp = a[k];
				a[k] = a[k+1];
				a[k+1] = temp;
			}
		}
	}
	for(int m = 0;m<4;m++){
		cout<<a[m]<<" ";
	}
	cout<<endl;
	return 0;
}
```

0.0分

3 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

　　评论区

红客兵兵

受教了

2020-07-26 14:28:00

善良先生

TA的其他文章

你可能喜欢

C二级辅导-求偶数和（C语言代码）

C二级辅导-进制转换（C++代码）

A+B for Input-Output Practice (II) （C语言代码）

C二级辅导-温度转换（C语言代码）

点我有惊喜！你懂得！

多种方法实现-C语言训练-排序问题<1>-题解(C++代码)

评论区

精彩推荐

时间转换（Java代码）

A+B for Input-Output Practice (VII) （C++代码）

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

WU-图形输出（C++代码）

Cylinder （C语言描述+详细分析）

Hello, world! （C语言代码）

1128题解（返回值为数组的情况）

C语言程序设计教程（第三版）课后习题10.3 （C语言代码）

买不到的数目（C语言代码）

善良先生

TA的其他文章

你可能喜欢

C二级辅导-求偶数和 （C语言代码）

C二级辅导-进制转换 （C++代码）

A+B for Input-Output Practice (II) （C语言代码）

C二级辅导-温度转换 （C语言代码）

点我有惊喜！你懂得！

多种方法实现-C语言训练-排序问题<1>-题解(C++代码)

评论区

精彩推荐

时间转换 （Java代码）

A+B for Input-Output Practice (VII) （C++代码）

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

WU-图形输出 （C++代码）

Cylinder （C语言描述+详细分析）

Hello, world! （C语言代码）

1128题解（返回值为数组的情况）

C语言程序设计教程（第三版）课后习题10.3 （C语言代码）

买不到的数目 （C语言代码）

C二级辅导-求偶数和（C语言代码）

C二级辅导-进制转换（C++代码）

C二级辅导-温度转换（C语言代码）

　　评论区

时间转换（Java代码）

WU-图形输出（C++代码）

买不到的数目（C语言代码）